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Abstract 

We present an intrinsically defined algebra of operators containing 
the right and left invariant Calderon-Zygmund operators on a stratified 
group. The operators in our algebra are pseudolocal and bounded on U" 
(1 < p < oo). This algebra provides an example of an algebra of singular 
integrals that falls outside of the classical Calderon-Zygmund theory. 



1 Introduction 

Let G be a stratified Lie group. That is, G is connected, simply connected, and 
its Lie Algebra g may be decomposed = 14 • ■ ■ ® Kn, where \Vi, Vk] = Vk+i 
for 1 < fc < m and [Vi,Kn] = 0. The Calderon-Zygmund theory for left 
(or right) invariant convolution operators on G is well-known (see (Ste93] . and 
Section [3] for a review). Given a distribution kernel K as in Definition 13.21 one 
obtains two "Calderon-Zygmund singular integral operators" : 

OPl {K)f:=f*K 

OPr {K)f:^K*f 

The operators of the form Opi^(K) form an algebra (OpL (Xi) OpL (^^2) = 
Opl {Ki * K2)), are bounded on (1 < p < 00), and are pseudolocal. The 
same is true for operators of the form Opj^ i^)- Also, if we consider: 

OpL (Ki) OpR {K2) f ^iK2*f)*Ki^K2*{f* Ki) = OpR {K2) OpL (Ki) f 

we see that OpL (ifi) and Opp {K2) commute. 
Hence, it follows that: 



OpL (i^i) OpR {K2) OpL {Ks) OpR (K,) = OpL (ifi * K3) OpR {K, * K2) 

and so operators of the form OpL (Ki) Opr {K2) are closed under composition. 
It is also evident that they are bounded on (1 < p < 00) and are pseudolocal. 

The main goal of this paper is to present an algebra of operators, which 
contains operators of the form OpL (Ki) OpR {K2), and such that the operators 
in this algebra are bounded on (1 < p < 00), and are pseudolocal. Moreover, 
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the algebra will contain the so-called two-sided convolution operators, of the 
form: 

Tfix) = J K{y,z)f {z-'xy-') dydz (1) 

where K is a. product kernel (see Section [3.2^ . This algebra provides a nat- 
urally occurring example that falls outside of the classical Calderon-Zygmund 
paradigm. 

Operators that fall outside of the classical Calderon-Zygmund paradigm of- 
ten arise in the construction of parametricies of hypoelliptic operators which are 
not maximally subelliptic. In fact, one of the original motivations for the present 
paper was the form of the parametrix constructed in [Str07] for Kohn's example 
of a sum of squares of complex vector fields, whose commutators span the tan- 
gent space at each point, and such that the sum of squares is hypoelliptic but 
not subelliptic f [Koh05| ). The parametrix is constructed from compositions of 
left and right convolution operators on the three dimensional Heisenberg group, 
and is therefore closely related to the algebra discussed in this paper. It is our 
hope that the work in this paper will help to motivate the proper algebras to use 
in other problems, where the Calderon-Zygmund theory is no longer applicable 
(for instance, as in |NS06| ). 
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2 Statement of Results 

Recall, G is a stratified group (for a background on such groups see [Fol75j ) . and 
as such, the lie algebra = Vi • • • Vm , with the Vj satisfying the relations 
in the introduction. 

Fix a basis A*^^^ , • • ■ , A^"^ for Vi, thought of as elements of the tangent space 
to the identity in G. Then we can think of each A'-'-' as either a right invariant 
or a left invariant vector field, call them xj^'' and x'j^'^ respectively. From here, 
we get the left and right gradients: 

Our definitions will be in terms of Vl and \/r, but will not depend in any 
essential way on the specific choice of basis of Vi. Throughout this paper, we 
will use ordered multi-index notation. Thus, for a finite sequence s of numbers 
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1, . . . , n, we define |s| to be the length of the sequence, and Vlj Vr the usual 
way. So that, for instance: 



Vl' 



x^^-' X^^^ X^j'^^ 



and j, fc)| =3. 

For e > 0, let denote the Carnot-Caratheodory distance on G associated 
to the vector fields {VLi^V-r} ctud pf the one associated to the vector fields 
{Vfli^Vi} (see Section H] and references therein for background on such met- 
rics). Let {x,5) denote the ball centered at x of radius 6 in the p^ metric, 
and Vj^ {x,6) its volume. Similarly, we define B^ and V/' in terms of pf. 

Definition 2.1. For rj^ > > 0, we say cj) £ C°° (G) is a normalized rL^rn 
bump function of order M centered at a; G G if </) is supported in [x,^^, 
and Vial + 1/31 < M, 



v2 vi' 



< 



|a| l/3| 
^ L ^ R. 



When j'i > rn, we replace Vfi_ I x, ^ ) with (x,j-]. 

We define (for < tl < rn) 

B {rL,rii,NL,Nii,m,x,y) 

l + TLP^ ix,y) 



' L ' R 



and when rji > r^, we reverse the roles of and and of the left and right 
vector fields. Before we define our algebra rigorously, let us write the definition 
while being a little loose with quantifiers. We say that T G ^ if for every m > 0, 
and for every 4 



normalized 



'•^^ r^"* bump functions centered at x and 



every 4>^,2\ 12) normalized r^^-* 
the order for the moment), we have: 



bump functions centered at y (we suppress 



Ji)„(i)'Vl Vr ^ Vl yRVr. 



< CB 



L2 



) /\/2) Jl) 



' R 



A r 



(2) 



|a2| , + \f32\,m,x,y 



where |q!i| + \a2\ and |/3i| + |/32| must be sufficiently large depending on m, and 



G is uniform in the choice of normalized bump function, r 



(1) ^(1) ^(2) J2) 



'R ' 



and 



in a;, y. Here, and in the rest of the paper, a Ab denotes the minimum of a and 
b, while a V 6 denotes the maximum. Rigorously, our definition is: 
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Definition 2.2. We define A to be the set of those operators T : S (G) 
S (G)', such that for all m > 0, there exists A^o, such that for all Nl,Ni^^ > Nq 
there exists C > 0, M e N such that for al\x,y eG, all r^^^ , r[^^ , r^^^ , r^^^ > 0, 
all 0^(1) (1) normalized r^]^\r^ji^ bump functions centered at x of order M, all 

4'^ (2) (2) normalized f'^^'',?'^^ bump functions centered at y of order A/, and all 
\ai\ H-laal = Nl, |/?i| + I/Sal = A^a, we have: 

(2) 



(1) J vl Vfl, vl y R 



(2) „(2) / 

I, ■ ' R I 1^1 



< CB 



Remark 2.3. We will see a posteriori that iVo = Q + m + 1 will work. See 
Remark [721 

We will show: 

1. The operators in A are the same as those in A' (defined below; see Section 

ED. 

2. The operators in A' extend uniquely to bounded operators on L^, 1 < p < 
00 (Section [5]). 

3. If r e A, then T* e A, where T* denotes the adjoint of T (Remark 



4. The operators in A' form an algebra (Remark 12. 7p . 

5. The operators in A' are pseudolocal (Section [HI). 

6. Two-sided convolution operators (and therefore the right and left Calderon- 
Zygmund operators) are in A' fCorollarv l6.7p . 

Our main technical result is that the operators in A are the same as those 
in A' ■ To define A' , we need a preliminary definition. 

Definition 2.4. We say that <j) {x, z) £ C°° (G x G) is an r^, r^ elementary ker- 
nel if, for every m and every ai, (3i, a2, P2, there exists a G = G (to, ai, a2, Pi, P2) 
such that 

v2:.v2!.v|.vt.0(^,^)| 

< CB {rL,rR, \ai\ + \a2\ , -I- \P2\ ,m,x,z) 

and, for every TVi , iVj , TVg , 7V4 g N, and every |ai| = iVi, \a2\ = N2, = A^3, 
1/32 1 = ^^4, there exist functions ipai,a2,pi,i32 G x G) such that 

„-Ni-N2 -N;-Ni ai as ft ft , 

V — ' L 'R y L,x y L,z y R,x y R,z Vax.a.2,Pi,l3-2 

ai,a2,/3i,/32 

and the ?/; satisfy ([3]) with different constants. Finally, we say E is an r^^rn 
elementary operator if the Schwartz kernel of E is an elementary kernel. 
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For each tltTh, Definition 12.41 implicitly defines a family of seminorms of 
the elementary kernels (ie, the least possible C in ([3]), and the least possible 
C obtained from aU choices of V, etc.). If L : C°° (G x G) ^ G°° (G x G) is 
a linear map that takes TL^rn elementary kernels to rLjTn elementary kernels, 
continuously, it makes sense to ask if it does so uniformly in rL,rji, since we 
may order the semi-norms consistently as and rji vary. 

Definition 2.5. We define A' to be those operators T : Sq (G) Sq (G) such 
that for each r^, r^, and every E an r^, elementary operator, TE is an r^, 
elementary operator, and this map is uniformly continuous in rL,r]i. Here Sq 
is the set of Schwartz functions, all of whose moments vanish. 

Remark 2.6. The operators in A! are a priori defined only on Sq. To see that 
they are the same as those in we first extend them as bounded operators on 
L^, and then prove that the extended operator is in A. 

Remark 2.7. It is evident that if Ti,T2 G A' then T1T2 S A'. We will show 
that the operators in A' are the same as those in A, and therefore A forms an 
algebra. 

The operators in A may be thought of as "smoothing of order 0." In Section 
[TUl we define the analogous concept of operators which are smoothing of other 
orders. In Section (TU] we also discuss an alternative to Definition 12. 2[ and why 
a definition like Definition 12.21 seems to be necessary. 

Remark 2.8. Definitions l2.2l and l2.4l mav not seem to be symmetric (eg, liT € A 
is T* G Al and if E is an r^, r^ elementary kernel, is E*?), however they are. 
Indeed, despite the fact that B (•, •, •, •, is not symmetric in x and y, it 

follows from the results in Section |4] that there exists a G > such that: 

^B{-,-,-,-,-,y,x) < B{-,-,-,-,-,x,y) < CB {■,-,■, ■,-,y,x) 

Some words on notation. When we refer to the "unit ball" , we are always 
referring to the set {x : ||a;|| < 1}, where ||-|| is defined in Section[3l A < B will 
always mean A < CB, where G is some constant, independent of any relevant 
parameters, and A k, B means A < B and B < A. Sometimes we will have a 
sum of positive numbers of the form 

n>0 

and we will have 

n>0 n>0 

for some r, < r < 1. In this case we will say the series X]n>o ^^^^^ 
geometrically or even "is geometric," and we will use the fact that in this case 
I]n>o a„ « ao. 
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3 Calderon-Zygmund Operators 



In this section, we will remind the reader of the standard theory of Calderon- 
Zygmund convolution operators on G. Our goal is three-fold: first to fix nota- 
tion, second to present these concepts in a few different ways, each of which will 
be useful in understanding our more complicated algebra, and finally we will 
need these characterizations to show that these Calderon-Zygmund operators 
are in our algebra. 

Recall, G is a stratified group, and so, as in the introduction, the Lie algebra 
fl = Vi ® ■ • • T^„, where the Vj satisfy the relations in the introduction. The 
exponential map exp : g — > G is a diffeoniorphism. We define dilations of g, 
which for r > are given hy r ■ X ^ X ioi X E Vj. These dilations induce 
automorphisms of G by re^ = e^'^ . If we identify G with g via the exponential 
map, Lebesgue measure becomes Haar measure for G, and d{rx) = r^dx for 
some Q e N. We call Q the "homogeneous dimension" of G. For a function 
(/) : G ^ C and r > 0, we define (j>^'^'> (x) = r'3(/)(rx). Let ||-|| : G R+ be a 
smooth homogeneous norm. See [Fol75| for a more in depth discussion. 

For a background on the material presented here, see [Ste93| and |NRS01| . 
Indeed, we will be following the presentation of "product kernels" from [NRS01| 
later in this section. 

Definition 3.1. A fc-normalized bump function on G is a G*"' function supported 
on the unit ball with C'^ norm bounded by 1. The definitions that follow turn 
out to not depend in any essential way on fc, and so we shall speak of normalized 
bump functions, thereby suppressing the dependence on k. 

Definition 3.2. A Calderon-Zygmund kernel on G, is a distribution K on G, 
which coincides with a G°° function away from 0, and satisfies: 

1. (Differential inequalities) For each ordered multi-index a, there is a con- 
stant Gq so that 

one may, equivalently, use V-R i^i place of Vl- 

2. (Cancellation conditions) Given any normalized bump function 0, and any 
r > 0,0 

jKix)Hrx)dx 

is bounded independent of cj) and r. 

Proposition 3.3. Let K be a distribution on G. Then, K is a Calderon- 
Zygmund kernel if and only if there exists a sequence {4>j}.j^i C iSq, forming a 
bounded subset of Sq, such that 

^We will abuse notation and write the pairing between distributions and test functions as 
an integral. 
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where this sum is taken in distribution (any such sum converges in distribution). 
In this case, 



Opl (if) = 5]0pL (^f 



(4) 

where this sum is taken in the strong operator topology as bounded operators 
on LP (1 < p < oo). In particular, OpL (if ) is a bounded operator on LP 
(1 < p < oo). In addition, ^ converges in the topology of bounded convergence 
as operators So ^ Sq. All of the above can be done uniformly over a bounded 
subset of Calderon- Zygmund kernels. All of the above holds for Opp {K) as 
well. 

Proof. This result is essentially contained in the proofs of Theorem 2.2.1, The- 
orem 2.6.1, and Proposition 2.7.1 of [NRSOlj . The only part not appearing in 
that paper is the convergence in the topology of bounded convergence. This 
follows in a manner completely analogous to Thcorcm l6.6l We leave the details 
to the interested reader. □ 

Theorem 3.4. Let T : So{G) Cg° (G)' . Then, T = OpL (if) (when re- 
stricted to So), where K is a Calderon-Zygmund kernel, if and only if for every 
4> G So and every r > 0, 



Opl (K) Opl (<^('^)) = Opl (^'■^) 



where ipr £ So, and as (j) ranges over a bounded set in So, and r ranges over 
r > 0, we have that -tpr ranges over a bounded set in So. 

We defer the proof to Section [01 Theorem 13 .41 should be interpreted in the 
following way: we think of operators of the form OpL (0^'"-') , with £ iSq, as our 
"r elementary operators" in analogy with Definition 12.41 Theorem 13.41 simply 
says that T is a Calderon-Zygmund operator if and only if composition with T 
takes r elementary operators to r elementary operators uniformly, in analogy 
with Definition 12.51 

We now turn to an equivalent way of considering Calderon-Zygmund opera- 
tors that is analogous to Definition 12.21 Let if be a Calderon-Zygmund kernel, 
let T = Opl (if), and let (p^ip be normalized bump functions. Define: 

and similarly for ij}^. The cancellation condition of Definition 13.21 shows that 
\T<f>r° \ ^ '^'^i Oil ll^~^^o|| — 2?""^. Combining this with the growth condition, 
one sees: 

i7^cM-)i< II „i ii-Q . ' , " - (5) 

I ||a: Xo|| it \\x xo\\ > r . 

Conversely, it is clear that Equation ([5]) implies the cancellation condition of 
Definition 13. 21 To see that it also implies the growth condition (where there are 
no derivatives involved), merely choose (f> so that as r oo, (j)^" —>■ S^o- 
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Now suppose s > r, we see from ([SJ, 




< r- 
> r- 



(6) 



V {xo, I + \\x^ ^Xo\\) 



where V{x,6) denotes the volume of {y : < (5}. So we see that ^ is 

imphed by ([5]). The converse is true as weU, as can be seen by taking ip such 
that ipg^ as s ^ oo. From these considerations, the following theorem 

follows easily: 

Theorem 3.5. Suppose T : S [G)' , and is left invariant. Then, as 

operators on Sq, T — OpL {K) where K is a Calderon-Zygmund kernel if and 
only if for all m, and all <j) and ip normalized bump functions, and all a, (3 
ordered multi-indicies such that \a\ + \P\ is sufficiently large depending on m, 
we have: 

vUr")^, <(l + ^||:rr^:ro||)"" (7) 

\ ' V [Xo, J + \\x^ Xq\\) 

where t = s A r, and the bound is uniform in s, r, xq, x\, and choices of 
normalized bump functions. This is analogous to Definition \2.2\ 



Remark 3.6. We will see later that using the cancellation condition on both sides 
simultaneously as in ([7]) seems to be necessary in our situation. See Section [TOl 



3.1 Proof of Theorem [33] 

Lemma 3.7. Given <f) ^ Sq, there exists tp £ such that 

4> = VL-i^ (8) 

Moreover, for each continuous semi-norm \-\ on Sq, the infimum over all such 
ipof^ \ipj\ is a continuous semi-norm on Sq. 

For (j) £ S, we say 4> £ S(jn) if (j) can be written as in (0) with ijj £ S^^_^y, 
where S(o) — S. Then, Sq = (ImSi^m)- 

Proof. This lemma is well known. □ 
Lemma 3.8. Suppose 4>i,4>2 £ Sq, then 

where I can be either j Ak or jVk, £ Sq, and when (pi, (p2 vary over a bounded 
set of Sq, and j, k vary over Z, %p varies over a bounded set of Sq. 
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Proof. We prove the result first in the case I — j A k and j <k, the case k < j 
is similar. Note that: 

) * ci'^hx) = 20+'^-)Q / {V {xy-^)) <i,2 dy 



and so replacing x with 2^^x and doing a change of variables u — 2^y~^ , we see 
that we can just prove the lemma for j — Q, k >Q. 

Writing 02 = V-R ' 02 Lemma 13.71 (using right invariant vector fields, 

instead of left), we see that 

01 * 0('') - 2^Q-^ j 01 {xy-^) Vfl •0^(2'=y)dy 

^2fcQ-fc / (Vfl,0i)(xy-i) •0i(2'=y)dy 



Repeating this process Q more times, we see: 



(2^ 



2-" j ^1.™ (^2^^') ^2,™(2'=y)dy (9) 



where m ranges over a finite set, and the 'ipi^m,ip2,m £ (and range over a 
bounded set as 0i,02 do). 

To see that ipi * ( 2^'^*3'02 ) is rapidly decreasing (independent of k), we 



now need to merely apply the fact that if /i and /2 are two bounded rapidly 
decreasing functions, then /i * /2 is rapidly decreasing (note that ^p2 (2'^y) de- 
creases faster than 'ip2 (j/))- 

Since, Vfl ( 0i * 02 ) — (V-R.0i) * 02, we see that 0i * 02 e 5. To see 



it is really in iSo, we use the fact that 0i = y/? • 0i, and therefore, 

(2*) (2'') / (2'°)\ 

01 * 02 = iVR ■ 0i) * 02 =Vr- ( 0i * 02 ) 

repeating this process and applying Lemma |3.7[ completes the proof of the case 
1= j Ak. 

Turning to the case when I — j W k, we again assume j — and now assume 
/c > 0, the other cases being similar. A computation similar to the one leading 
up to ^ shows that 



ii * 0^ 



^ I ^^^^ ^^y-l) ^2_^(2fcy)(iy (10) 



for any fixed TV, where the ipi.rm '4'2,m are as above. Thus, if one wishes to show 
that 

||2'=x|r0i *0^''^ (11) 
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is bounded by C2^^ ^ one merely needs to apply pUj) and use the fact that 

V'l,m {xy~^) %p2,m (2'' 2/) 



is rapidly decreasing, as shown above. In fact, we get the stronger result that 
(fTT|) is bounded independent of k. Derivatives work as before, yielding the 
result. 

□ 



Proof of Theorem \3.4\ First, suppose that T — OpL (K) where K is a Calderon- 
Zygmund kernel. We prove the result for r = 2' for some I G Z. The more 
general result follows from this by moving r to the closest such 2', via replacing 
(/) by (jrx). 

Applying Proposition 13.31 we may write: 



OplW-J^OpJ^, 



fcez 



with the ipk G So uniformly in k (even as j varies). We now apply Lemma 13.81 
to see: 



Opl (X)Opl = EOPL UP) OPl 



E2-l^^-l0p, 



where 0o £ >5o ranges over a bounded set as the relevant variables change. 

Conversely, suppose T, satisfies the conditions on the theorem. We wish 
to show that T — OpL {K), where K is a. Calderon-Zygmund operator. We 
know that / (the identity) is a Calderon-Zygmund operator, and therefore, by 
Proposition 13.31 



/ = Eopi 



with the convergence in the topology of bounded convergence as operators Sq 
So- Hence, 



T = TI 

= E™Pl 



-'k 
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with the tpk forming a bounded subset of iSq. Thus, by Proposition 13.31 T is a 
Calderon-Zygmund operator. □ 



3.2 Two-Sided Convolution Operators 

In this section, we turn to the definition of so-called "product kernels," and use 
that to define the relevant "two-sided convolution operators" that we will be 
studying (see ([T])). Our main reference for product kernels is |NRS01| . and we 
refer the reader there for any further reading. 

Definition 3.9. A product kernel on G x G is a distribution K (x, on G x G, 
which coincides with a C°° function away from {x — yj {y — 0} and which 
satisfies: 

1. (Differential inequalities) For each ordered multi-indicies ai,a2, there is 
a constant C — C (ai,a2) such that: 

7^1 V— 70^2 



the definition remains unchanged if we replace Vl by Vfi- 

2. (Cancellation conditions) Given any normalized bump function cf) on G, 
and any R> 0, the distributions: □ 

K^,R (x) ^ K {x, y) (j) [Ry) dy 



are Calderon-Zygmund kernels, uniformly in (f> and R. 

For such a kernel we define Opi^{K) and Opj^(-R'), acting on functions in 
C§° (G X G) to be convolution with K on the right and left over the group 
G X G, respectively. 

For a function / : G ^ C and ri, r2 > 0, we define: 

f^'-'^'-'Hx,y)^rfr^f{nx,r2y) 

Definition 3.10. Let So(E)So denote the set of those functions / G 5 (G x G) 
such that for every multi- index a, 

x" J {x, y)dx = 



J y'^fix.y) dy = 



K {x,y) <j>{x) dx denotes that distribution which, when paired with the test function 
■0 (j/), equals J K (x, y) ij> (x) i/i (y) dx dy 
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Remark 3.11. We note that ^o^^o is nothing more than the tensor product of 
the nuclear space Sq with itself. This explains our notation. See |Tre67| for a 
background on tensor products. We will not use any deep results about tensor 
products, however they will provide us with one small convenience. Since the 
above tensor product agrees with the projective tensor product, when we wish 
to prove a result about / G Sqi^Sq, it will often suffice to prove the result for 
f{x,y) = (j)i [x)<f)2 (y), 4'ii4>2 G Sq. We will use this fact freely in the sequel. 
In particular, each / {x, y) € iSo®<So can be decomposed: 

/ = Vl,x ■ Vi?.y • g (12) 

where g € (5o(8i5o) ; this can be easily seen for elementary tensor products by 
Lemma [H771 and therefore holds for all elements of So(E)So. 

Proposition 3.12. Let K be a distribution on G x G. Then, K is a produet 
kernel if and only if there exists a sequence {4>j.k} j i^^i C St)®SQ, forming a 
bounded subset of Sq'^Sq, such that: 

where this sum is taken in distribution (any such sum converges in distribution). 
In this case, 

• (2^2'= 



Opl (K) = OPl 



j.k 



where this sum converges in the strong operator topology as maps {G x G) — > 
LP (G X G), for (1 < p < oo). In particular, OpL {K) extends to a bounded 
operator on L^ (G x G), (1 < p < oo). All of the above can be done uniformly 
for kernels forming a bounded subset of the product kernels. A similar result 
holds for Opfj (A'). 

Proof. This is essentially contained in the proofs of Theorem 2.2.1, Theorem 
2.6.1, and Proposition 2.7.1 of [NRSOlj . We leave the details to the interested 
reader. □ 

Given a product kernel K on Gx G, we may define the two-sided convolution 
operator Op^ (K) as: 

Opt {K)f{x)^ J K{y,z)f{z-'xy-')dydz 

To see that this makes sense, for x fixed, after the z integration, the integrand 
left over is O (^\\y\\~^'^^ and so converges absolutely for y large. For y small, this 
makes sense using the usual pairing of distributions and test functions. Note 
that. 

Opt (ifi (x) K2 (y)) = Op^ {K{) Opr {K^) 
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and so two-sided convolution operators contain the right and left invariant 
Calderon-Zygmund operators as special cases. 

Since our algebra A will contain the two-sided convolution operators cor- 
responding to product kernels, the boundedness (1 < p < oo) of two-sided 
convolution operators will follow from the boundedness of operators in A. 
However, we will actually need the boundedness of two-sided convolution 
operators to prove the boundedness of operators in and therefore we now 
turn to proving the boundedness of two-sided convolution operators. 

We now introduce a formal trick that allows us to consider two-sided convo- 
lution operators on G as convolution operators on G x G. This may be found in 
|Kis95| . For a function / : G ^ C, we may define a new function Ef : G x G ^ C 

by 

{Ef)ix,y)^f{y-'x) 
Then, a simple computation yields that, whenever it makes sense. 



EOp^ {K)f^Op^{K\ Ef 



where K (x, y) = K (x, y ^) . Note that X is a product kernel if and only if K 
is. Note also that. 



-BOpT (ifl) OpT iK2) = OpL [Kij OpL [K2 ) E 

= Opl (i^i * K2) E 
= E'Opt (ki * k2 



(13) 



and so two-sided convolution operators form an algebra (since product kernels 
form an algebra under convolution, see |NRS01| ). 

Lemma 3.13. Suppose K is a product kernel and K has compact support. 
Then, Op-p {K) extends to a bounded operator on U' {G), and moreover, 



IIOPT {K)\ 



LP(G)Q 



< 



OPl {k) 



LP{GxG)C) 



Proof. The proof uses transference. We follow the outline of a similar argument 
on page 483 of |Ste93| . where the proof falls under the heading "method of 
descent." We suppose that K {x,y) is supported on ||a;|| , ||y|| < M. Consider, 
for i? > 0, 



l|OpT(i^)/llL(G) = \\{E0p.r{K).f){;X2)\\l,^G)^ yx2eG 

Vx2 e G 



OpL(i^j Ef] i;X2) 



P 

LP{G) 



(14) 



1 



Ib2||<fl 



OpL(i^) Ef) {■,X2) 



p 



LP{G) 



dX2 
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But, 



(OpL (if) Ef) ixi,X2) = J K {y-'xi,z-'x2) Ef (y, z) dy dz 

and since in (I14p . we are only considering ||x2|| < i?, and by the support of 
K only considering ||z"^a;2|| < M, we see that we are only integrating over 
||z|| < M + R. Hence, in p%)) we may replace Ef (y, z) with 



F{y,z) {Ef {y,z))x{\\z\\<M+R} 



Thus, 



|Opt iK)f\\ 
1 



RQ 
1 

RQ 
1 

RQ 
1 



P 



X2\\<R 



OpL (x) f) (.,a;2) 



LP{G} 



dxi 



OpL (i?) 

OPl (k) 
Opl (i^) 
OpL fi^ 



F 



IIlp(GxG) 



i? — >oo 

Completing the proof. 



OPl {k) 



LP(GxG) 

P 

LJ'(GxG)0 
P 

LJ'(GxG)0 
P 

LP(GxG)0 
P 

LP(GXG)C "^"^"(G) 



(£'/) (y, 2^) X{||z||<M+/?,} I dy dz 
{M + Rf\\f\\l,^^^ 



□ 



Corollary 3.14. Let K be a product kernel, then Oprp {K) extends uniquely to 
a bounded operator on {G), 1 < p < co, and 



IIOptWI 



< 



OpL U 



LP(GxG)0 



Proof It suffices to show that for / e (G) , 



lOpT {K)fh, 



(G) 



< 



OPL {k) 



LP{GxG)0 



UWlp 



LP{G) 



□ 



and this follows from Lemma 13.131 and a simple limiting argument 

Proposition 3.15. Suppose K is a product kernel, and suppose that {(f>j,k} C 
So'S>So is a bounded subset such that 

where this sum is taken in distribution. Then, 

Opt (if) = J2 Opt (4^'''^ 
where this sum converges in the strong operator topology on (G), 1 < p < oo. 
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Proof. Corollary 13 . 141 tells us that the operators: 



\j\,\k\<N ^ ' \\j\,\k\<N 

are uniformly bounded on L^. It is easy to see that for / G C^, 

,(2^2'=)' 



E Opt M/ = OpT(i^)/ 



where this sum is taken in distribution. Putting these two facts together, and 
using the fact that functions of the form / = X^Xjig, g G C^, Xl = Vl' 
|q| — 1, Xji = Vfl;i \P\ = 1; span a dense subset of L^, it suffices to show that: 

E Opt ^ 

converges in L^, for all such /. We separate into four sums, and we first 
consider: 

E Op,(4i:'^^))/^ E E Op,((v2.vl.^..)^"'^V 

j>0,fc>0 ^ ^ |a| = l,|/3| = l j>0,fe>0 ^ ^ 

, (2^2*=)" 



= E E ^-'-'OPr(i^)y>)vlvy 

a, 13 j>t),k>0 



(16) 



E Op, 4V M/= E Op, ( ^ ) 

j<o,fc<o ^ j<o,k<a 



J2 OpT.(XLXn^l^^ >)g (17) 

j<0,fc<0 



here we have applied ([T^ and ^j^fc also depends on a, (5 and ranges over a 
bounded subset of ^o^^o as a, /3, j, and k vary. Thus, CoroUarv 13 . 141 tells us 
that converges in L^'. We now consider: 

(2^2'=)^ ^ ^ ^^(2^2'=) 

(2^2*=) 

- E 2^+'=OpT((XiX;i0,,,.)(2''2'))5 

j<0,fc<0 

and since XLXR(j)j^k ranges over a bounded subset of ^o^^o, we again have by 
Corollarv 13 . 141 that p7|) converges in . Finally, the sums where j < 0, fc > 
and fc < 0, j > follow from a combination of the two methods above. We leave 
the details to the reader. □ 

We state, without proof, a result similar to Theorem 13. 4i that gives a char- 
acterization of two-sided convolution operators. We leave out to proof for two 
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reasons. Firstly, it it entirely analogous to the proof of Theorem 13.41 Secondly, 
we will not use this characterization for anything other than motivation for 
Definition O 

Theorem 3.16. Suppose T : Sq ^ (G)' . Then, T = Op^ (i^) (when 
restricted to Sq ), where K is a product kernel, if and only if for every (p € Sq®Sq, 
and every r^^rj^ > 0, 

TOpt (</>(''-'--^) = Opt {4:%"'') 

where iprL,rR G ^q^iSq, and ranges over a bounded subset of SadiiSa as (j) ranges 
over a bounded subset and rL and rn vary. 

4 Carnot- Carat heodory Distances 

In this section, we review the metrics defined naturally in terms of a given family 
of vector fields (often called Carnot-Caratheodory metrics, or sub-Riemannian 
metrics) . Our main references for this section are [NSW85[ INSOl] however we 
will need to restate many of the results from those papers in a slightly stronger 
way; though no new proofs will be required. The expert in these topics may 
skip this section (except, perhaps, for Section |4T|) . given the understanding that 
all the facts we will use about such distances are true uniformly for p^^pf for 
e G [0, 1], where p^,pf^ were defined in the introduction. 

Let ^ C be a connected open set, and let Fi, I2, • ■ ' ^9 be a list (possibly 
with repetitions) of real C°° vector fields on fl. Associate to each Yj an integer 
dj >1, called the formal degree of Y, . Following [NSW85[ INSOT] . we define: 

Definition 4.1 (Definition 2.1.1 in [NSOl] ). The list of vector fields and asso- 
ciated formal degrees { {Yj ,dj)} is said to be of finite homogeneous type on fl 
if: 

1. For aU 1 < j, /c < g, 

di<dj+dk 

where c^. ^, e C°° (Q). 

2. At each point x E ft, {Yi {x) , . . . ,Yq (x)} spans the tangent space at x. 

A fundamental example of Definition 14.11 (and the only one we will use) 
is given by a set of vector fields Xi, . . . , A"„ on H. such that all the iterated 
commutators of length at most m span the tangent space at each point. We 
take Fi, . . . , to be a list of all these commutators, with the degree of Yj being 
the length of the commutator from which it arises. 
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Definition 4.2 (Definition 2.1.2 of [NSOl])- Let F = {(Fi, di) , . . . , (Y,, d,)} be 
a list of vector fields and formal degrees which are of finite homogeneous type 
on n. For each d > let C {6, Y) denote the set of absolutely continuous curves 
(j) : [0,1] ^ ft which satisfy: 

q 

(j)' (t) = aj (t) Yj (0 (t)) with \aj {t)\ < 5'^^ 

for almost all i G [0,1]. For x,y G £7, set 

PY (x, y) - inf |<5 > 0| (^30 G C (,5) ^ (^0 (0) = x,0(l) - y 

The function py is called the control metric on fJ, generated by Y . 

Remark 4.3. If we take Y to be that list of vector fields generated by the left 
invariant vector fields of order 1 (ie, we take Vl; 1*^1 = 1 to be the vector fields 
whose iterated commutators up to some order span the tangent space, and use 
these to generate Y as discussed above), then the induced metric py {x,y) is 
equivalent to ||?;^^a::||. Indeed, it is easy to sec that they are both left invariant, 
and both homogeneous of order 1 with respect to the dilations on the group, 
and the equivalence then follows from a simple compactness argument. 

li Y ~ {(Yi,c?i) , • ■ • , {Yq,dq)} is of finite homogeneous type, and if / = 
(ii, . . . , zat) is an ordered A^-tuple of integers, with each ij < q, we define: 

Xj ix)=det (y,,,...,K,J(x) 

where we regard each Yi as an A^-tuple of smooth functions, and Xj is then the 
determinant of the corresponding N x N matrix. We also set: 

d (/) = H h di^ 

and define: 

I 

Definition 4.4. Let S* be a set of lists of vector fields Y — {(Yi, di) , . . . , {Yq,dq)} 
of homogeneous type, where q may vary with Y. We say S is bounded if there 
is a uniform bound for q for all Y E S, and the following hold: 

1. There is an M such that dj < M for all formal degrees associated to some 

Y eS. 

2. We insist that the set of vector fields listed in some F G 5, thought of 
as sections of Til, form a bounded set in the usual topology of smooth 
sections of TO.. 

3. The J, from Definition 14. II mav be chosen from a bounded subset of C°° 
uniformly for Y & S. 
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4. For every compact set K C ft, there exists a c > such that for each 
Y G S we have Ay {x, 1) > c for x G K. 

The relevance of such bounded sets S is that many of the results in [NSW85[ 
INSOl J hold uniformly for Y G S, with no changes to the proof. We shall need 
some of these results and state them below. We remark that these bounded sets 
are the precompact sets in a natural topology on the set of families of vector 
fields of homogeneous type; though we do not expound on this further, as it will 
be of no use to us in the sequel. Fix, for the remainder of this section, such a 
bounded set 5*. We will remind the reader of the results from |NSW85[ INSOlj 
that we will use, and make explicit their uniformity in S. All of the results in 
this section follow by merely keeping track of the constants' dependence on Y 
in [NSWSSllNSOT] . 

Remark 4.5. The reader wishing to prove the results in this section may find 
it useful to recall that the inverse function theorem remains true uniformly for 
compact subsets of C°°. le, if i? C C°° is a compact set, and if cc is a point 
such that for all f G R, the Jacobian determinant of / at a; is non-zero (and 
hence, has absolute value bounded below, independent of /), then there exists 
an open neighborhood U (independent of/) containing x such that for all f G R, 
f U f (U) is a diffeomorphism. The essential point here is actually that R 
is a compact subset of C^. 

For a list of vector fields and formal degrees Y ~ {{Yi, di) , . . . , (Yq, dq)} of 
homogeneous type, we define: 

By {x, <5) = {y : py {x, y) < 5} 

Definition 4.6. We say that two functions pi, p2 : fl x ^ [0, (x] are locally 
equivalent if for every xq G there exists an open set U containing xq such that 
for every compact set K CC U there is a constant C such that if xi,X2 £ K, 

^Pl {xi,X2) < P2 {X1,X2) <Cpi {xi,X2) 

|NSW85| defines other pseudo-distances that are locally equivalent to py, 
but can be easier to work with. We remind the reader of two of them that we 
shall use. The definition of the first is similar to that of py, but only allows 
constant linear combinations of the vectors Yi, . . . ,Yq. For i5 > let C2 {S, Y) 
denote the class of smooth curves : [0, 1] — + such that: 

0' (i) = ia,r, (</-(<)) 

with \aj \ < 5'^^ . Define: 

PY,2 {x, y) = inf ((5 > : f 30 e C2 {5, Y) \ (<j> (0) = x, (1) = y 
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Theorem 4.7 (Theorem 2 from [NSW85]). p2.Y is locally equivalent to py , 
with constants that can be chosen uniformly for Y £ S . 

The definition of the second locally equivalent metric allows us to single 
out N of the vector fields Y^j^ , . . . , li„ . For each A^-tuple / = (ii , . . . , ijv), let 
C3 {S, I, Y) denote the class of smooth curves : [0, 1] — > f2 such that: 

N 

cj,' (t) = ^a,y,^.(</.(t)) 

with \aj \ < S'^'y^'^ y We define 

PY,3 {x, y) = inf (<5 > : ( 313<j, e C3 {5, 1,Y) \ \ </.(0) = x, (^(1) = y 



Theorem 4.8 (Theorem 3 from [NSWHSp . pa.y is locally equivalent to py, 
with constants that can be chosen uniformly for Y € S . Moreover, for every 
Xo G f2, there exists an open set U containing xq such that for every compact 
set K CC U we have the following for all Y G S: if for a fixed x £ K we have: 

5'^^^'^ \X] {x)\ >eAy {x,5) 

then, there exists a C depending on e and K , but not on Y , such that for every 

y&K, 



P3,Y {x, y) > Cinf |,5 > : (^30 e C3 [S, I, Y) j = x, cj){l) = y 

Theorem 4.9 (Theorem 1 from |NSW85j ). For every compact set K CC fi, 
there are constants Ci, C'2 such that for all x £ K and all Y £ S, 

Ay {x,5) 

where here, and in the rest of the paper, \E\ denotes the Lebesgue measure of E. 

Corollary 4.10 (Corollary of Theorem 14. 9|) . For every compact set K CC 
there is a constant C such that for all Y € S and all x £ K , 

\B{x,25)\ <C\B{x,5)\ 

Theorem 4.11 (Lemma 3.1.1 from |NS01| ). Let E CC be compact. There 
exist constants (5o,eojfo > such that for each x € E, each < S < Sq, and 
each Y G S, there is a function 4> = 4>x,5,y S C°° [Q) such that: 

1. For ally en, 0< (y) < 1. 

2. (f){y) = when p {x, y) > crod, (l>{y) — 1 when p {x, y) < eoS. 
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3. For every ordered multi-index a, 



sup|v^0(y)| <C^a'5-'(") 



where = (^i: ■ ■ ■ 7 Yq), and d {a) is the formal degree of Sjy with each 
Yj having formal degree dj . 

Remark 4.12. Actually, the stronger results given by Theorem 3.3.1 and The- 
orem 3.3.2 of |NS01| are true uniformly for Y E S, but we will not need these 
results. 

4.1 A New Distance 

Given two metrics, pi and one may define a third function p2 o pi '■ ^ x ^ 
[0, 00] defined by: 

P2 ° Pi (x, y) = inf {(5 > : 3z e fi, pi (x, z) < S, p2 {z, y) < S} 

Suppose X = {(Xi,ci) , . . . , (Xp, Cp)} and Y = {(Fi, di) , . . . , {Yq,dq)} are two 
list of vector fields that are of finite homogeneous type. Suppose also that 
[Xj,Yk] = for every l<j<p, l<k<q. 
We will see (under an assumption) that 



In fact, even without our assumption, our proof works locally. However, the 
condition that the Xj commute with the Yk is so restrictive this is a moot point 
(see Remark l4.15p . 

Before we speak about our assumption, a word of notation. If {Z, d) appears 
in both X and Y we count it as appearing twice in X U Y, equivalently, we 
replace [Z, d) with {2Z, d) in X U Y. 

Our assumption is as follows: for every 5 > Q and every \aj {t)\ < 5, I < j < 
p, Qj measurable, and every x € Q, there exists a unique solution in Q to: 



and similarly for the Yk . We denote this solution by the time-ordered exponen- 
tial (also known as the product integral): 



Py ° Px = PXUY 



(/) (0) = a; 



p 



0' (t)=^a,(t)X,(0(t)) 




See |DF79[ IGAV89| for a background on product integration. 
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If Z (s) is a family of vector fields (and is locally integrable), then: 



T-exp I / Z {s)ds \ X = lim exp / Z {s)ds \ ■ • ■ exp / Z (s)ds\x 
\Jo J J \Jo J 

Prom here we see that if Zi (s) and Z2 (r) commute for every s and r, then: 

T-exp Zi (s) + Z2 (s) dsj x = T-exp (^j Zi (s) dsj T-exp Z2 (s) ds^ x 

(18) 

Theorem 4.13. Under the setup above, we have: 

Py o px = PXUY 

Proof. Suppose that pyopx {x, y) < 5, so that there exists a z with px {x, z) < S 
and Py {z, y) < 5. Let 4>x, (j^Y '■ [0, 1] ^ be absolutely continuous curves such 
that (t)x (0) = X, (j)x (1) = z, (j)Y (0) = z, and (jiy (1) = y, and such that 



(l>x {t) = T-exp I / Oj (s) Xjds | a; 
(t>Y {t) = T-exp ^ ^ 6fc (s) Ffcds^ z 



with |aj| < (5'=^ |fej| < d'^i. But then, 



- (t) = T-exp ( / V (s) Xj + V 6^ (s) ^ds | 



is a path from a; to Indeed, 



7 (1) = T-exp if Y.'^j («) + J2^k (s) Ykds j a; 

= T-exp Y^^bk {s)Ykds^ T-exp J^aj (s) Xjds^ x 
= T-exp ^ ^ 6fc (s) Ffeds^ ^ 



But, we also have that: 

p 



i (t) = J2 (*) (i)) + E (^) (*)) 

j=l fe=l 
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and since \aj\ < 5'^^ and \bj\ < S'^' we see that pxuY {x, y) < S. 

Conversely, suppose pxuY {x, y) < S. Then there is a path of the form: 

(t) = T-exp If J2a, (s) X, + ^ &fc (s) Ykds ] x 

with = y, \aj \ < 6"^ \bk\ < 5'^''. Define 

(j)x {t) = T-exp 

and let z ~ (px (!)• Define: 




6y(i) = T-exp ( / ybk{s)Ykds 
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Note that (py (1) = 0(1) = y by HI]). It is easy to see that (px e C{S,X), 
4>Y ^ C {5, Y), and it then follows that px {x, z) < S and py {z, y) < S, showing 
that py o Px (x, y) < S and completing the proof. □ 

Remark 4.14. If one wished to show only that py o px is locally equivalent 
to PxuY in Theorem 14.131 (which would be sufficient for our purposes), then 
the proof is a bit easier. Indeed, Theorem 14.71 would allow us to replace the 
exponentials with variable coefficients with ones with constant coefficients. Then 
the same proof yields the result, without any need for time ordered exponentials, 
nor the need for our assumption. In spite of this, we believe that the proof of 
Theorem 14. 131 helps to elucidate the situation. 

Remark 4.15. One example of such Xj and Yk is as follows: let Xj be a spanning 
set of the right invariant vector fields on some Lie group, and let Yk be a spanning 
set of the left invariant vector fields (and we may even restrict them to a small 
connected open set). It is not hard to see that this is the only example. 



5 The Distances and pf 

Given a finite set F of vector fields such that F along with the commutators of 
all orders of elements of F up to some fixed order m: 

[Xi, [X2, . . . , [X„_i, X„] ...]], n < m, X, G F 

span the tangent space at each point (it is often said that such a set F satisfies 
Hormander's condition), we associate a list of vector fields of finite homogeneous 
type as in Section [H by taking the list of all commutators up to order m and 
associating to a commutator of length k degree k. That is to say the elements 
of F are given degree 1, elements of the form [Xi, X2] are given degree 2 and so 
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forth. Call this list of vector fields C (F). From this list of vector fields of finite 
homogeneous type, we get a metric pc(F)- 

We define, as in the introduction for e G [0, 1], 

Pc = P£({V-L,eVH}) 
R 

Pe = P£({V-n,cVi,}) 

Here, our set 51 from Section |4] is the entire group G. Now it is easy to see that 

{C ({Vl, eVii}) , ^ (Wr, eVi}) |e e [0, 1]} 

is a bounded set as in Section U) Thus, all of the theorems from that section 
hold uniformly for e G [0, 1]. 

Wc define {x, S) to be the ball of radius S centered at x in the metric, 
and we define Vj" {x, S) to be its volume. Similarly, we define {x, S) and 
Vj^ {x,S). Note that all of the relevant quantities from Section |4] are homoge- 
neous of an appropriate degree. For instance, 

Pe {rx, ry) = rpf {x, y) 

5 



Vt {rx,5) = r'^Vt x 



r 



From such considerations, it is easy to see that all of the results from Section 
[4] hold globally, instead of locally. That is, many of the results are true on any 
fixed compact set E. Take that compact set E to be the closed unit ball. Then 
to see that the result holds globally, merely scale everything down until it fits 
into the unit ball, and apply the result on the unit ball. As all the quantities 
are homogeneous of the proper degrees, this extends the results. In the same 
manner, we may even take (5o = cxd in Theorem 14. Ill 

Remark 5.1. We have the following scaling properties of the distances p^ and 



rpi (x, y) = Pe (ra, ry) = (x, y) 



and similarly for pf. The first equality just follows by homogeneity of the vector 
fields and was discussed above. To see that the first term equals the last term, 
note that: 

'1 1 



C (<5, C (vl, (\7r)) = C \ r5, C ( -Vl, -eVfl 
as can be seen directly from the definition. 



5.1 Relationship to Convolution Operators 

In this section, we investigate the relationship between p^, p^ and two-sided 
convolution operators on G. We will use one simplifying piece of notation. 
For an operator T, we write Ker (T) {x, y) for the Schwartz kernel of T when 
mapping from the y variable to the x variable. 
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Define B := {x : \\x\\ < 1}. With xb denoting the characteristic function of 
B, set (for rL,r_R > 0): 



{x,y) = Ker (Op^ (x^^^') Opj, [x^^'^^)) {x,y) 
= ^L^R / XJ-B (z^^x) XJ-B (zy^^) dz 



(19) 



II -1 II 1 II -111 1 
z : \\z x\\ < — , \\zy \\ < — 



Recall that ||z w Pq{x,z) (see Remark 14.3^ and, similarly, \\zy ^|| « 
p§{y,z). Using that tlPq {x,y) = P^^^^^^ (and similarly for r^p^) (see 

Remark lS.ip . and using we see that there exists a constant C (independent 
of rL,rii) such that: 



(x, y) < 1 C {(x, y) : Kr,,r^ (x, y) / 0} 



Q s{x,y) ■■ p 



°Pr 



(a^,y)<C 



(20) 



Section [47T] tells us that: 



while Remark [nH] tells us that (when < r-fl) 
Pr 



tlPzl. 



with a similar result with < r^. For the remainder of this section, we restrict 
our attention to the case rj^ < rjj, with the understanding that the case rji < rj^ 
follows in the same way with completely symmetric arguments. 
Putting all of this together, we see that: 



Bi 



1 



CrL 



C{y:Kr,,rn ix,y)^0}CB^ [x 



C 



(21) 



Applying Corollary 14. 101 we see that: 



\{y:Kr,.,r^ {x,y)^Q}\^VK [x 



Define: 



M{x,rL,rii) = supXri,rR {x,y) 
y 



The main result of this section is the following theorem and its corollary: 
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Theorem 5.2. M {x,rL,r]i) ^ r-. Moreover, there is a So > (inde- 

pendent of r^^rji) such that for all x, there exists a yo with: 

1 



for allyeB^ (yo^ft)- 

Corollary 5.3. We may take yo = x in Theorem \5.2\ 

Remark 5.4. One of our main uses for Corollarv l5.3l is as follows. Take 6o as in 
the corollary, and set x — XJ-b- Then, it is easy to see that 

■50 

00 (y) := Ker (Opl Opr, (x*""^)) {x,y) 



> 



for y £ Brj^ Ix, — ]. Thus, when we wish bound a function (j> supported on 
Br^ ( 7~ ) ^11^ which is < ^ } — it suffices to instead bound (j)o. 

Lemma 5.5. M {x,rL,rii) Ri M (x,^,^) 
Proof. It is clear that 



M{x,rL,rR) <2^Qm 



^' 2 ' 2 



and so we focus only on the reverse inequality. 

For the proof of this lemma, alone, we drop the assumption that < r^. 
Then, it suffices to show that: 



M(a;,ri,y) < M (x, r^, r^j) 



and the remainder of the result will follow by symmetry. 

Define g = xb * Xib- Note that there exists a c > such that g{x) > c for 
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X S 2B. Hence, we have: 

{x,y) = (Opl (x^^^^) Op^ {x^2b)) {x,y) 

< Ker (Opl (x^,^"^) Opr, (g^''^))) 
= Ker (OpL (xL^^)) Opj, (x^^-^ * x^ifO) (^'2^) 
= Ker (OpL (x^^^'j Opi, (xi^'^') OpR (x^i^^)) 

= M {x, rL,rn) j X2B {z) dz 
K. M {x,rL,rR) 

Completing the proof. □ 
Let (/) e C°° (G) be > 0, < 1, supported on 25, and = 1 on B. Define: 

Kr,,r^ = Ker (Opl (^t'"-)) Opr, (^t''-))) 

M{x,rL,rR) ^supKr^,rR {x,y) 
y 

So that the definition of K shows: 

y) < 2^^K^ ::r {x,y) 

and Lemma [5.51 then tells us: 

M{x,rL,rR) « M {x,rL,rR) 

Lemma 5.6. There exists Co > (independent of rL^r^J such that for any 
1 > (5 > 0, and any j e C (^-^,c(\7l, ^^V-r)); we have: 

Ktl^tr {x, 7(1)) - Kr^^rn {x, 7(0)) < CqSM {x, rL^rn) 



Before we prove Lemma 15. 6[ let's see how it finishes the proof of Theorem 
Fix X and let y^ be such that: 

Ktl.xr {x,yQ) = M {x,rL,rR) 

Then if we take 6q = S ^ min | 2^ 1 1 1 iii Lemma 15.61 we see that for y g 
{yo,So), 

Kri^,rR {x,y) > -M{x,rL,rR) 
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Suppose, for contradiction that M {x,rL,rR) » ^ } — j-^ (here >> just 
means not <). Then, 

Kr^,rH{x,y)dy> kr^,rR{x,y)dy 

>\ , , . M{x,rL,rR)dy 

= lM{x,rL,rR)Vh (vo,-) 
^ '■R \ 

'•R ^ ' 

= 1 

Here we used that 

as can be seen by the fact that since j/o is in the support of K^j^^tr {x,y) we 
must have (.x,yQ)<y^, and thus, 

^R 

-R \ TL J V fL 



for some C\. 

But we also have, 



/ 



KrL,rR{x,y)dy ^ I (j){x)dx I <p{y)dyKil 



achieving the contradiction. 

Hence we see that M {x, rL,rR) < ^ } . ■ But, M {x, tl^tr) « M {x, Vl, r/j). 
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and applying ([^ we see 



M{x,rL,rR)> 7— — 7Y / / KrL,^ {x,y) dy 



rL ^ 

1 



V, 



^4 (3 



1 



And so we see that: 



proving the first part of Theorem I5.2[ Moreover, we therefore have for all 
and since: 



Krr^,rn {x,y) < K {x , y) 
we have for all yeB^(yo,^), 

rji \ J 



Dividing Sq by 2, this proves the second part of Theorem 15.21 for KrL zr. 

2 ' 2 

Now merely replace and with 2ri and 2ri^ to complete the proof. 



Proof of Lemma \5.(k We again use time-ordered exponentials, as in Section [4.1( 
and we again remark that their use is unnecessary, given Theorem 14.71 (see 
Remark l4.14p . however we shall use them as we believe it adds to the clarity of 
the exposition. 

Let { (y/"-^ , d,) } = £ (vl) and let { (f/^^^ , d,^ } = £ (Vfl) so that 

We remark that Y^^'^ f (rx) = r''^ (^'^^^/) (^^)' ^^'^ similarly for K,-^^''. We also 
remark that, if we do our enumeration consistently between right and left, we 
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haver/^V {x-') = i-lf' V) i^-')- Suppose 7 G C {^,c{\7l, '^Vr] 
with 7 (0) = zo, 7(1) = zi, so that 



7W=T-exp 



+ (^) h,{s)Y^^Us\z, 



with |&, 



l'KI<(;7)'^- 



As in the proof of Theorem 14. 131 we define: 



20 



7fl {t) = T-exp / ^ , 
' /o 



|7l(1) 



so that 7fl (1) — zi. Consider 

d ~ , .... end 



j^Kr,,ra {x, 7i?. {t)) = rfrg- j <j> (r^ (y-^a;)) [tr (2/7^ (t) ')) 



Hence, using that \bj\ < (^-^^ ; and using that </> is a fixed C°° function 
supported on 25, we see that: 



dt 



Krr^.rn (x,7K(t)) 



{y ^)) (5X2S (r-fl {y-iR (t) 



Now, consider: 



and then a similar proof to the one above shows that: 
d 



dt 



< 



SM {x,rL,rR) 



Completing the proof. 



□ 
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Proof of Corollary \5.3[ It is easy to see that 
is a self-adjoint operator, and thus, 



Kr 



If we take yo as in Theorem 15. 2[ then we see: 



Ker ( Opl ( (xs * Xsf^^ ) Op^ ( {xb * Xb) 



{x,x) 



= Kcr 



{x,y)Kr^,ra {x,y)dy 



> 




y^^LL (vo.^) Vi^ (yo, ^) Vk, (x, ^) 



where we have apphed to get the second to last line. 
Since xb * Xb < X4Sj we have shown: 

1 



KzL_ ZR. {x, x) 



> 



V: 



1 



Replacing r^^rji with 47-L,4r;j, we see that: 

Krt^^TR {x,x) > Kr^^TR {x,x) « M{x,rL,rR) w M {x,rL,rR) 
Lemma [5.61 then tells us that there is a 5o > such that for y £ Bj^ (x, (5o), 

K::^,L£. (x, y) > Kr^^m (x, y) 
>M{x,rL,rii) 

« Af a;, — , — 
V ' 2 ' 2 

proving the result for ^ in place of r^, r/j. 



□ 
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We close this section with some simple inequalities that will be of use in the 
sequel. 

Lemma 5.7. for r^, r_R, r}^, r}; > 0, 

r^rL I ''r^l „i ^ ' ' ■' tr — rl. 



Proof. This follows directly from the definition. 

Corollary 5.8. Suppose < rj^ and r]^ < r)j. Then, we have: 



^R 

1 



^L^R, 



■' rR — 

•' r D — rt. 



□ 



In the case when < but r]^ > r]^, we have 



1 



< 



J Vr — 



J rR — 



(23) 



Proof. This follows by combining Corollary 14. 101 with Lemma [5771 



□ 



6 Bump Functions and Elementary Operators 

We are now in a position to better understand the normalized bump functions 
from Definition l2.1l and the elementary kernels from Definition l2.4l The intuition 
for the normalized bump functions is easy to understand. Indeed, if cf) and -0 
are two /c-normalizcd bump functions in the sense of Definition 13.11 then 

Ker(OpL (0('-^))Opr,(7^('«))) (x,-) 

is essentially an rL,rR normalized bump function centered at x of some or- 
der, dependent on k. This follows from (pi]) and Theorem 15.21 Following this 
analogy, we have: 

Lemma 6.1. Suppose (jy^^ is an r^^r^ normalized bump function centered 
at X, and ijj is a C°° function supported in the unit ball B. Then, 

OpL C,,., 
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is a constant times a /\r'j^,rR normalized hump function, except perhaps with 
support on a hall with a constant times the radius of the support of a normalized 
hump function. The order of OpL {^(j)^^^^^ 't'rL,rR '^''^ depend on the order of 
in a way implicit in the proof. 

Proof. The support and bounds of OpL (^(f)^^^"^^ ^rL,rR ^^^Y Indeed, 
fixing X as in Remark l5.4( we see that 



Thus, 



|0^^,,^(z)| <Ker(OpL (x^''-)) Opj, [x^^-^)) 



Opl (0('"^)) (b^r.^rn (^)| < Ker (Opl Opl (x''-^^) Opr, [x^'-^)) (x, z) 



< Ker 



(Opl (x('^^^'^^))OpR(x('--)))(a;,z) 



where x has some fixed bound and is supported in some fixed ball. Thus the 
bounds for OpL J. (z) follow from (|2ip and Theorem 15.21 It only 

remains to bound the derivatives of OpL (^^^'^^•'^ ^rL,ra (^)- 
For derivatives, this is easy. Indeed, 

VSOPL (^('■^)) (^) = OPl (^('■i)) €,.rn (^) 

and then the result follows from the definition of a normalized bump function 
and our previous bounds. Similarly, if < r^, we have: 

V^OpL (0('^^)) C,,., {Z) = IQPl (yl't'^'-'-)) Vr^^rn (^) 

The only problem that remains is when r^ < r'j^. In that case we use the 
following result: 

v2 Opl (0(^^)) = Opl (<^^0 

l/3|=kl 

where 0^ is of the same form as 0. From ([M]) . Vl derivatives follow much in the 
same way as Vi? derivatives. We leave the details to the reader. When one takes 
Vl and V-R derivatives simultaneously, the result follows from a combination 
of the above two methods. 

(|24p is well known, and so to save space and not introduce too much extra 
notation, we prove it only in the case of the Heisenberg group (see Section [^?T] for 
the notation used here). Indeed, suppose Vi = {^l^Yl) and Vi? = {Xr.Yr), 
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with [Xl.Yl] =Adt = - [Xr, YrI and Xl = Xr + Aydf Then, 
XiOpL = (Xr + AyT) OpL 

= Opl (jy^^'-)) Xl + (y^^''^)) 9* 

= OpL + -iopL (y^^"-^)) [Xl,Yl] 

= OpL ((/'(''^)) + OpL (Xlv^"-'-)) Yl - OpL [Ylv^^'-)) Xl 

The proof of the more general resuh follows in a similar fashion. □ 

Theorem 6.2. Suppose <j) £ So<SiSo, then Opx is an tltTr elemen- 

tary operator. Indeed, this is true uniformly as 4> varies over a bounded set, and 
rL,rR> vary. 

Proof. By Remark 13.111 it suffices to prove the result for elementary tensor 
products. le, we replace (j) {x, y) with cf) (x) ip (y), where <j),ijj £ Sq. Thus we are 
concerned with showing: 

OpL OpR (v^('-«)) 

is an rL^rR elementary operator. 

Since (pji/j £ Sq, we may apply Lemma ISTZl for every Ni, N2, N3, N4 e N, we 
may write, 

E vrvH= 

\a:i\=Ni |a2 1 = ^2 

\M=N3 \P2\=N4 

with 0ai,a2 ; ■'/'/3i,/32 ^ >5o . Therefore, 

E (-1)1-1+1^^1 vT v^^OpL OpL vr 

CKl | = -'Vl,|c<2 |=-'V2 
l/3l| = Af3, 1/321=^4 

and so to show that OpL {(j)^^^^) Op^ is an elementary operator, it suf- 

fices to show that: 

Ker(OpL (0('-^))OpR, 

satisfies the estimates of ([3]). For this purpose, it will suffice to just assume 
4>,ip £ S. Moreover, it is easy to reduce the problem to the case when |ai| = 
\ct2 \ — \f3i\ = 1/32 1 — 0, and so we prove it only in this case, leaving the details to 
the reader. Henceforth, we will only need that (p and ip are rapidly decreasing. 
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It is easy to see that it suffices to prove ([21) for = 2^°, tr — 2^° for joj G 
Z (a completely unnecessary reduction, but it makes notation a little easier). 
We also assume fco > joj the other situation being similar. Let xo [x) = Xb (2x) 
{B is < 1), and xi {x) = Xo {x) - Xo (2x), so that: 



XO ix)+J2xi = 1 



Define (pj by the equation: 



Xi{2-^x)(b{x) ifi>0, 
Xo (x) (j) (x) if j = 



and define ipk in a similar manner; so that: 



3=0 

OO 

fc=0 



(2-) 



and 0j (x) , T/ife (x) are supported where ||a;|| < 1. Using that (p is rapidly de- 
creasing, we see that for any N E N: 



(x) 



<2J"Q(l + 2^y'^X{||.||<2.-.o}(x) 
< (1 + 2^)"'^+'^ 2(J"-J")«XB (2^«-%) 

-(i+20-^'xr"^)(.) 



and similarly, 



V'l ' (x) 



<(l + 2'^) xi ^ 



As in Section [?7T1 we will use the notation: 

X.,,, = Ker (OpL (xi,^^^) Opr, (x%''^)) 
We are ready to compute our main bound (we use (|2ip . Lemma l5.7[ and Theo- 
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rem 15.21 freely below): 
Ker(OpL (0(^^°))OpH,(^(^^")))(.,z) 
= ^Ker (^OpL (4'""^) OPR (4''""^)) ^) 



j>0 
k>0 



< 



E (1 + 2^r- (1 + 2^=)--= Ker ( Op, fxf Op, f^f ) ) ^) 



3>0 
k>Q 



< V(i + 2^y'^^ (1 + 2^)" 



j>0 
fc>0 



Both the sum when j > k and the sum when k > j fall off faster than a geometric 
series (for A^i and N2 chosen sufficiently large), and therefore are bounded by 
their first term. For the sum when j > k, the first term is when k is zero and 
when 2^~^'> !v p^jo-fco i^i^) (o^' when j = if such a j is less than 0), with a 
similar result when k > j. Hence, we see that: 



Ker 



OPl (0(^^"))Oph(^(^^")))(x,.) 



< 



for any > 0, completing the proof. □ 

Theorem 16.21 along with Proposition 13.151 show that every two-sided convo- 
lution operator can be decomposed as a sum of elementary kernels. In fact, this 
will be true for every operator in A'; moreover, this will characterize A'. We 
devote the rest of this section to proving these facts. Our first step is an analog 
of Lemma 13. 



Lemma 6.3. Suppose E231 2*=! a 2^^ ,2^^ elementary operator, and £2^2,2^2 
is a 2^^ , 2'^^ elementary operator. Then, 



E2.,,2hE2,..2^2 =2-\^''^-\'\^^-^-\E, 



2'3 .2'=3 



where can be either ji or j2 and k^ can he either ki or k2 and £233 2'=3 is « 
233 ^ 2*^2 elementary operator uniformly as ji , j2, ki , k2 vary over Z with constants 
only depending on the constants for £201 2*=! ond -E2J2.2'»2 . 
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Proof. Let (jij^^ki = Ker (i^jj; 2'=i)j * — l^^. Thus, we are interested in the 
function 



Suppose, for a moment, that j2 > ii- Then we see, from Definition 12.41 that 



\a\=N •' 



\a\=N 



where the i/'j^.fei.a are uniformly 2-'% 2'^^ elementary kernels. Hence, it suffices 
to consider only terms of the form: 



where TV is any fixed large integer (which may depend on the semi-norm we 
wish to estimate). Doing the same argument for ki,k2, we see that it suffices 
to consider only terms of the form: 



}-N\ji-j2\-N\ki-k2\ 



i^jiM {^^y)i^j2M {y,z)dy 



We proceed in the case when fci > ji and fc2 > j2- The three other cases 
follow with only minor changes to the proof, and we leave those details to the 
interested reader. Define 



XI {r) 



1 if Z > and 2'-i < r < 2', 

if Z > and r > 2' or r < 2'^i, 

1 if / = and r < 1 , 
ifZ = Oandr>l. 



In the following, TVi, N2 can be any two fixed large integers we choose, and we 
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let X be as in Remark 



ii>0 

i2>0 



< 



E 



Xh (2^V2:,i-fci {x,y)) V'il.fci {x,y)xi2 (P2J2-'.-2 iViz)) ipj,^k2 {y,z)dy 

^{p!^^^_,^{x,y)<2^i-^i]^{p^^^_,^ fo,^)<2'2-.2} 



zdy 



<^2-^...-^2.2 |Ker(OpL (x(^""^)) Opr, (x(^^^-'O)) y) 

X Ker (OpL (x^^^^"'^)) Opr (x(^^^"'^))) (j;,.)^^ 
= E 2-^^'-^^'^Ker (Op^ (x^^""'^) * X^^""^)) Op^ (x(^^^"'^) * X^^^^"^ 

,^2<'°l"'l'^<'°2-'2) 



{x,z) 



^Ker 



„ /~('2<^l"'l"~-"2-i2)U „ /X 

Opl(x^ ^JOprIx 



(25) 



where x ^-nd x 9-^6 non-negative bounded functions with support in a fixed 
bounded set, with these bounds independent of ji, j2, ^i, ^2, ^i, ^2- Note that we 
could have achieved the same left hand side for ((25)) in the three other cases 
where we allow ki < ji or k2 < j2 or both. We will now drop our assumption 
ki > jl, ^2 > J2, though we will return to it at the end. 

Let _B be a large fixed ball containing the support of x Sind x, and define: 

Kr,,r2 {x, z) = Ker (Opl (x^'^') Opr, (x%'A) (x, z) 



so that we have: 
2-^b'i-i2|-JV|fci-fc2 



"^jiM (2^,2/) V'i2,fc2 iy,z)dy 



< 2-^IJi-J2|-A^|fci-fc2| ^ 2^^i'i 



-N2I2 



K. 



2(jl-'l)^<32-'2),2('=l-'l'^('=2-'2) 



{x,z) 



il>0 
i2>0 



(26) 



We now proceed in proving the lemma in the case when J3 — ji and = fci . 
The case when = j2 and = k2 is completely symmetric. The remaining 
two cases follow by similar arguments, and we leave those proofs to the reader. 
We also work in the case when fci > ji, the other case being symmetric. 

We separate the RHS of ([^5]) into 4 sums: depending on whether ji — h < 
j2 — h and whether ki—li < k2 — l2- The first case we deal with is the sum over 
those li and I2 such that ji — h < j2 — h and ki — li < k2 — h- In this case, 
we need only take iV = 1. In what follows, we will use (HJ), Lemma [5.71 and 
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Theorem 15.21 freely (indeed, we will use their analogs for K which follow from 
the methods in Section [STTl note the K we use here differs slightly from the one 
in Section [5TT|) . We have: 

< 2-\n-n\~\k.~k2\ ^ 2-^^'^i?20,-,,)_2(.i-,i) (x,z) 



ii>0 

X 



This sum falls off geometrically, and is therefore bounded by a multiple of its 
first term, which occurs when p^ji-fci {^i « 2'^^^^ or when /i = (whichever 
li is greater). Thus, we have that this sum is: 

< 2~ljl~J2|-|fcl-fc2| 1 

(l + 2J'V^,,-., {x,z))'''V^u,-,, (a:,2-Ji (x,z)) 

which is 2^l^i^^^l^l'^i^'^^l times the bound for a 2^^ ^2^^ elementary kernel. 

We now turn to the case when j2 — Z2 < ji — h and k2 — h < fci — Zi. As we 
estimate this case, we will use the fact that we may choose N to be large and 
this will allow us to absorb some terms by changing N. When we do this, we 
will replace N by N' and then by N" , etc. 

< ^2-^l^'^-^'^|-^l'=^-'=^|-^^'^K2,3-.2,2'=2-<2 {X,Z) 

h 

< y^2~^i-^"^~-^"^i~^i''^~^''i~^'''^ 

''2(^'i-'=i+^-^-^'^)'3^2.2-<2,2.2-<2 + ^l-.l {X,Z) if Ji - fci > J2 - fc2 

202-fc2+fei-,i)Q^^^^_,^^^^_^^ (a:,z) if ji -fci < J2 -A:2 



X 



|-Af'|fcl-fc2|-Af2;2 J -^232-'2,2J2-i2 + fcl-31 (s^i^) 
I -ft^2''2-'2+il-'=l 2''2-'2 (2;, 



< ^ 2"^'l-''i~-''^ 

h 

< ^2-^'l^'i-^'^|-^'l*=i-'=2|-^2'2 J „,^2n-'=i('='^''"'') 

h 



{p^,,-k, (^,^)<2'°l-n+'2-'^-2} 

T/i- ^ ( X 2*^1 -31 +'2 -'=2 ") 
231 -fel V ' / 



This sum falls off geometrically, and is therefore bounded by its first term. Thus, 
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we have: 

< 2-^'bi-J2l-^'l'=i-'=2| 

< f ^ 

thereby completing the bound in this case. 

We now turn to the case when ji ~ h < j2 ~ h and fci — Zi > k2 — 

where, when we appUed Lemma 15. 7[ only the latter case (fci — li > k2 -~ I2) 
applies. Continuing our bound, we have: 

<^2-^'l^-^-^|-^'l'=-'=^|-^2'=i^2.i-i+^2-<.,2'=2-'. {X,Z) 

h 

but this is just the lower case for our computation when ki — h > k2 — I2 and 
ji — Zi > j2 ~ h- Thus, we have: 

^2-^l^-^-j"^|-^l'=i-'=^|-^^'i-^^'^if2.i-'i,2'=2-<. 

')-N"\jl-j2\-N"\kl~k2\ 

< i , 

^ (l + 2^V2n-'=i i^^z))''"V^n->'i {x,2-n + pL^^_^^ {x,z)) 

Finally, when ji — h> j2 — h and fci — Zi < fc2 ~ h, the proof proceeds as in 
the previous case, but now one ends up with the upper case for our computation 
when ki — li > k2 — I2 and ji — h > j2 — h- Putting all of this together, we 
have: 

J (t>jiM ix,y)(l}j2M {y,z)dy 

0-\h-32\-\ki-k2\ 
< ±^ 

^ (l + 2JipA (3.^^))^yL^_^^ (x,2-Ji +p^,.^_,^ (x,z)) 
for any N we choose. 
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Now let's turn to derivatives. Fix ordered multi-indicies ai, f3i, a2, P2, and 
consider: 



v2!x y%x Vr,z j <PnM i^, y) (y, ^) dy 

< E V2:. VZ V^U Vt. 2-l"^ll'^--^^H'^^ll^-^-^l J (y, z) 

where this is some finite sum and the ipjijki are elementary kernels, as we saw 
at the start of the proof. Applying the definition of elementary kernels, we see: 

V2!x VZ Vi^. v'r% 2-I"^II'=-'=^H^^II^-^-^I / (x,?;) V,,,,, iy,z)dy 



2ii(|ai| + |a2l)+fei(l/3il + |/32|) 



i^jiM ix,y)iJj]2M {y,z)dy 



where the '0 are also elementary kernels. Hence, our bound for the composition 
of two elementary kernels proved above, applied to: 



gives the proper bound from the definition of 2-'^ , 2^^^ elementary kernels for: 

Vl), Vl^. \7%^ Vr% J ^nM (x, y) (jjj.M {y, z) dy 

Finally, we need to see that we may "pull out" derivatives as in Definition 
12.41 Pulling out x derivatives, works easily: 

•/"ii./ci (a;,y)0j2,fc2 {y,z)dy 

= E a-^-^^^-'^^^^ v2,. vl. / ^nM,o.,0 (x, y) (y, z) dy 

\a\=Ni 

and is therefore 2'^^^^^'^'^^^ times a sum of terms of the same form. 

Pulling out z derivatives takes one more step. Indeed, fix N2 and A^4 and 
suppose we wish to pull out z left derivatives of order N2 and right derivatives 
of order A'4 (as in Definition 12. 4p . Then consider, 



= E 2-^^l^-^-^-^l-^^l'=^-^-^l j (x, y) (y, z) dy 

^E E Vl.vi.2-'''''-'''''' J ^nMix,y)^nM,a,piy,z)dy 



\a\=N2 
\0\=Ni 
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where the sum above is, as usual, a finite sum over such terms, as we saw in the 
beginning of the proof. This completes the proof. □ 

Lemma 6.4. Suppose (p is an r^^rj^ elementary kernel, r^ < rR. Then if 
we define ■j/;^''^) (x) = (j){x,0), we have that S iSo, uniformly for (p which 
are uniformly rL,rR elementary kernels, with constants independent of rLTfR- 
When rR < rL, we have: ijj^^'"-'^ (x) = (f>{x,0) yields tp uniformly in Sq. 

Proof. This is a simple consequence of the definitions. □ 

Corollary 6.5. Suppose (p € S^, I G Z , and 2*= a 2^ , 2*^ elementary kernel. 
Then, 

i?2,,2^0('') -2-l'-^|-|'-'=IV'('') (27) 

where ip Sq. As <p and -£23,2'' range over bounded sets, so does ip. Moreover, 
this is true uniformly in j,k,l. 

Proof. Define ■0^^ ^ — ,2''4'^'^ ■ First, let us see that it will sufhce to show 
that '0 is rapidly decreasing (uniformly, in the relevant parameters). Indeed, 
suppose we have that it is rapidly decreasing. First, let us see how to obtain 
the factor 2~l'~^'~l'~'^l in (P7|) . Consider, in the case / < j, 

q| = 1 



q| = 1 



and so is a finite sum of terms of the same form, but now with a factor of 2'~^ 
out front. 

On the other hand, ii j <l, we may apply Lemma 13.71 to see: 

^^23, 2'='^''^ ) — ^ 2~'i?23_2'' Vl 0a ^ 



la| = l 



^2J,2'=,aV^a 



and so it is a finite sum of terms of the same form, but now with a factor of 
2''"' out front. In a similar manner we may obtain a factor of 2~l'^~'' out front. 

Thus we have seen that, given that ip is rapidly decreasing, we have that -0 
in the statement of the corollary, is rapidly decreasing, uniformly in the relevant 
parameters. Let us turn to derivatives of ip. It is easy to see from the Definition 
that if \a\ — 1, 

Vl -^2^2*= = X! ^2j,2''Vl (28) 
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Hence, 

l/5| = l 

and so is 2' times a finite sum of terms of the same form. Thus, ip behaves 
properly under derivatives, and we have shown that tjj is uniformly in S. 

To see ip is uniformly in So, we need to "pull out" derivatives. However, we 
merely use the other direction of to see: 



\a\ = l 



2') 



= l |/3| = 1 

and so one can "pull out" derivatives^ 

Thus, we turn to proving that ip is rapidly decreasing. In fact, by the 
argument earlier in this proof, it suffices to show that for each M, there exists 
an N such that: 



2-\l-j\N-\l-k\N 



4^'){x) <2''?(l + 2'|x|) 



And therefore, it suffices to show that if Iq = min{Z,j, fc}, then 

I ^^2.. 2^=0 (a;) I <2'««(l + 2'« la;])""^^ 
to do this, we will show that if we redefine ip to be: 

then we have that tp G Sq uniformly in the relevant parameters. We proceed in 
the cases when Iq = j or Iq — I. The case when Zq = fc is similar to that when 
= j- 

We will next prove that 



where E2I0 2^ is a 2'°, 2*^ elementary kernel. Then, the result will follow from 
the fact that: 

i;2,_2.0('') =Ker(i;2,,2^0pL ('^(''))) (-,0) 
and applying Lemma WM 
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We consider the identity operator / as a right convolution operator. Then, 
we may apply Proposition 13.31 to see that: 

fc2 ^ ^ 

with this sum converging strongly in L^. It is easy to see that everything we're 
dealing with in this proof is continuous on L^, hence, 

i^2.,2-OpL = i;2.,2-/OpL 

= E^2..2^0ph (4T^) Opl 

fc2 ^ ^ 

fc2 

= E2"'''"""""'^'^2'c,2'= 

fc2 

= 2 '^^''i?2io,2'= 

where we have used Lemma 16.31 and Theorem 16.21 completing the proof. □ 

Theorem 6.6. Suppose for each j,k £ Z we have i?2j,2'= 2^,2'^ elementary 
operator, uniformly inj,k. Then, 

T = Y,Ev,2^ (29) 

converges in the topology of hounded convergence as operators Sq — > Sq, and 
also converges in the strong operator topology as bounded operators — > . 
Moreover, T £ A! . Conversely, every operator in A! can he decomposed as in 

mi- 

Proof. The convergence of the sum 

T = ^ ^ i?23 ^2*= 

in the topology of bounded convergence as operators So So follows directly 
from Corollary [631 thinking of a fixed element G 5o as </> = </>(^ ) . To see that 
the sum ((29|) converges in the strong operator topology L^, we apply the 

Cotlar-Stein lemma. Indeed, the adjoint of a 2-' , 2'' elementary operator is again 
a 2^,2*^ elementary operator (see Remark l2.8p . and therefore, 

rp* 77^ 0~ |jl ~J2 I ^ I ^'1 ^^'2 I TP 

-^^2^1 ,2''i 2J2 ,2''2 — ^ -C'232,2''2 

by Lemma 16.31 Thus, to see that the sum converges in the strong operator 
topology L"^, it suffices to show that the operators _E2J2.2'=2 are uniformly 
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bounded LP' ^ L?. This follows easily from Lemma ISTTl Alternatively, it is easy 
to see that the £^2^2 ,2*2 are uniformly NIS operators corresponding to the metrics 
(°2J2-'=2 (o^ p2''2-32 if ^'^ — h)j which in turn correspond to spaces which are 
uniformly spaces of homogeneous type in the sense of |DJS85j , by the remarks 
in Section [4l Thus the uniform boundedness for £'212 2^=2 follows by usual 
proofs that NIS operators are bounded on (see |Koe02i rNRSOlj ). 
To see T £ A', note that: 

TE2io ,2'=0 — ^ ' £23 ,2*^230 ,2''0 

E9-|i-io|-|fc-fcol K . , 
— -^2J0 ,2''o 

where we have applied Lemma [6731 where E230 2*0 is a 2-"', 2'^" elementary oper- 
ator. For more general rL^rp. elementary operators, merely think of an VL^rR 
elementary operator as a 2-"', 2'^° elementary operator, where jo, kg are chosen 
to minimize |2'"' — r^l + 12^^° — J";?!- 

For the converse, suppose T £ A. Thinking of the identity / as a two-sided 
convolution operator, we may apply Proposition 13 . 1 5l to see that: 

/=i:op.(4r>) 

where {(t>j,k} C So(E)So is a bounded set. Applying Theorem 16.21 we see: 

/ = ^ £'2^ 2'= 

(where this sum converges strongly in L^, and as we have seen earlier in the 
proof, in the topology of bounded convergence Sq —^Sq). Hence, we see: 

T = TI= ^ T£23,2'' — ^ £'2^,2'= 

completing the proof. □ 

Corollary 6.7. Let K be a product kernel. Then, Op^r (K) e A' . 

Proof. This is a combination of Proposition lHTSl and Theorems 16 . 21 and 16.61 □ 
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7 Equivalence of A and A' 



In this section, we show that A and A' are the same spaces. To begin with, we 
will need a better understanding of the function B defined in Section [2] by: 

B {rL,rR, NL,Nji, to, x, y) 
^^l'-^" (l + rLp'^L. {x,y) 



Lemma 7.1. // Nl, Nji > Q + m + 1, we have, 

^ B(2^2^7Vi,iVJ^,TO,a;,2/) «B(2^°,2'^«,7Vi,7Vfl,m,x,y) (30) 

3<3o 

and as a simple corollary: 

B {2\2''\ Nl,Nr, m, x,y) ^ B (2^», 2'=°, TV^, Nr, m, x, y) 

3<3o 

Proof. > is clear, and so we focus on <. Without loss of generality, we may 
assume jo < k^. We separate the sum ((30)) into the sum when j < k and the 
sum when k < j. We consider, first, the easier case when j < k: 

Y,B{j,k,N,,NR,m,x,y)=Y,2^^^^^-'- + P^-^ i^'V)) " 



,.<fe V^^_,{x,2-3 +p^,_,ix,y)) 

3<3o 
k<k(i 



we now use the elementary fact that jp^ < < pf, to see: 

~ ^ V^,-, {x, 2fe-feo (^2-10 + pL^^_^^^ (2;, y))) 

Applying Corollary 15. 8( we have: 



< 



y 2NL3+Nnk+Uo-3+k-ko}Q , P.^o-'^o^'^'y)) ■ _k >j 

oNr.i+NRk+(i-in+kn-k)Q P^iQ-kpy^'V) ) - kn < 1 

230 -'«oV V '^230 -''O^ "V/ 

But for (5 < 1, V^j_k [x,5r) > S'^V^_^ {x,r) (this is a consequence of Theorem 
, and so we have, 

(^ J^03-3a+k~kor)ja L ( 

^ ^ V^%-.o {x, 2-J« + (.T, y)) 

<B(2Jo,2'=°,iVi,iV^,TO,x,y) 
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since this sum is geometric, provided Nl.Nr > Q + m + 1. 
We now turn to the sum when k < j: 

(31) 

Using the fact that — ep{ (here we have removed the restriction e < 1) we 
see: 

Plugging this into (f3T|) . we see that (f3T|) is 

'^"^ ^ V^2^-. (a;, 2-'= + 21^0-1 pL^_^^ (x, y)) 



using that jo < 



Applying Corollarv IS . 81 and using the fact that the indicies we are summing over 
satisfy ko — k > jo — j and so we are in the lower case of , and thus 



using that j < Jq < fco, we see: 

< 2^-^''+^-"-^+^''"~''^Q (1 + 2^" ■^2J»p^jp_fcp (a;,y)) 

< B {jo, ko, Nl,Nr, m, x, y) 

provided Nl , Nji > Q + m + 1 , completing the proof of the first estimate. The 
second estimate follows as a simple corollary. □ 

Remark 7.2. In our proof that A! C A, we will see that the only reason we 
need to take A'o large in Definition 12.21 is so that we may apply Lemma 17.11 
Because of this, once we show that A = A' , we will see that we may replace No 
in Definition [221 by Q + rn + 1 . 



Lemma 7.3. Suppose is a normalized 2^^ , 2^^^ bump function of order 

centered at x, ^^j^ is a normalized 2^^ , 2^'^ hump function of order centered 
at z, and £213 2^a is 2^^ , 2^^ elementary operator. Then, 

< B (2Ji^J2^J^ , 2'=i^'=2^'=3 ^ 0, 0, TO, X, z) 
with constants uniform in all the relevant parameters. 
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Proof. Let jo = ji A j2, and fco = fci A ^2. We prove the result in the case when 
ka — ko > is — jo J the other case being similar. We also proceed in the case when 
^3 > is J though the proof is essentially independent of this choice. Consider, 
letting X be as in Remark [ 



^2Jl ,2*=! ' -^233 ,2'=3 4'2j2 ,2'=2 , ^2 



I '^2n,2>'i (yi) 2 '^TTl / 9;-,-,^ '^2.2.2'^3 (y2) d2/ldy2 

< ^2--Ker(0p, Op, (^(^^O) Op, Op, {xi^'-')] 

xOpl (x(^^^))Op,(x(^^^)))(x,z) 



i>0 



(32) 

at this point we may drop the assumption fcs > ja, and note that we could have 
just as easily shown (|32p in the case fca < j^. In the above N is any fixed integer 
we choose, obtained from the rapid decrease of Ker (i?2j3 .2'=3 ) ■ Rearranging 
terms, and using that, for instance, 

where x is a bounded function of bounded support, with bounds independent 
of all the relevant parameters above, we see that the left hand side of p2|) is 

<i:2-»Ko,.(op,(i(--"--"))Op„(i'"'"-'''-''>))(.,,) 

< J2 (2^«^fe-') , 2'=«^('=3-') , 0, 0, m, x, 

l>0 

where we have applied (PT|) and Theorem 15.21 We separate this sum into three 
sums. The first: 

{2^'\2''°, 0,0, m,x,z) < B {2^° ,2^"' ,0,0,m,x, z) 

0<l<k3-ko 

with this sum = if fco > /cs. The second: 

^ 2-^^ B {2^", 2^'-^, 0,0, m,x,z) 

[(fc3-feo)V0]<i<i3-io 

J2 2-^-^^B{V\2^^-\0,N,m,x,z) 

[(fc3-fco)VO]<i<j3-JO 

« 2''''^B (2^° , 2'=^^'=° ,0,N,m,x, z) 
< B {2^° ,2^^''^° ,0,0, m,x,z) 
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with this sum = if jo > js, and we have apphed Lemma [TTT] and we have used 
that we may take N large. Finally, 

^ 2-'^B(2^^'-',2^-^-',m,0,0,a;,y) 

[(i3-in)V0]<i 

[03-Jo)VO]<i ^ 

[03-Jo)VO]<ii ^ 
[(fc3-fco)V0]<i2 

< 2-i3N/2-ksN/2j^ (^2J3A,o^2'=^'^'^-«,^,^,m,a;,y) 

<5^2^3Ajo^2'=^^'^°,0,0,m,x,2/) 
where again we have taken N large and applied Lemma [7. II □ 

Corollary 7.4. Suppose (^^ji normalized 2-'^ , 2*^^ bump function centered 

at X, 2fc9 normalized 2^^ , 2'^^ bump function centered at z ( each of some 
large order, how large will be implicit in the proof), and E203 2'=3 2''^,2'^^ 
elementary operator. Then, 

< 2(0'l^J2)-i3)A0+((fciAfc2)-fc3)A0 

X B (2■'■l^■'■^^^^2'=l^'=^^'=Mal| + \a2\, |/3i| + |/32| , m, z) 
wzi/i constants uniform in all the relevant parameters. 

Proof. Let jo = ji A j2 and fco = fci A ^2 • We first prove the result without the 
factor of: 

2(io-i3)A0+(fco-fc3)A0 
Suppose that j2 = jo A js. Then, we have: 

('/'231 ,2'=! ' Vr -£^233,2''3 VT Vfl'!^'/'232,2*^2 

= X/ ('^2Ji,2''i' Vfli'-£'2J3,2'=3,Q3 Vl^ VlW^^ 02J2,2''2)^2 
a3l = |ai| 

_ oj2(|ai| + |a2|) \^ / J,a: V7^^ F, ■ i V7^'^ d)^ \ 

— ^ \'P2J1,2'=1 ' V_R -C/2J3,2''3,Q3 V_R <P232,2'»2, 03/^2 

Q3 | — |ai 

a finite sum of terms of the same form but with |q:i| = = |q:2|, times 
2i2(|ai|+|a2|)^ We get a similar result when ji = joAja. Finally, when ja — jsAjo, 
we merely let all the Vi derivatives land on the E2D3 2fc3 , 
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Doing a similar proof with the ks, we see: 

/ ^/^l TP ^'^2 T— 7/^2 1 z \ 

< 9ioAi3(|ai| + |a2|)fcoAfc3(|/3l| + |/32|) \^ /ja: K ■ , \ 

— ^ 2^ \ V20l ,2*=! ' -'^aJs ,2''3 <?>232 ,2''2 

where the sum denotes a finite sum of such terms. Applying Lemma I7.3[ we 
see: 

< 2JO^J3(l"ll + l"2l)fcoAfc3(|/3i| + |/32|)^ ^2JoAj3 2'^0^'^3 TO X z) 

= S (2^"^J'^' , 2'="^''^-% |ai I + |a2 1 , + |/32| , m, a;, z) 

Which completes the proof, without the factor of 2(J"--'3)'^o+(''o-fc3)AO^ 

how to obtain that factor, suppose we are in the case when jo ~ ji l£ js- Then 

we "pull derivatives out" of £233 ,2''3 let them land on (jj'^j^ i indeed, 

(^0231 , 2*^1 ' Vl^ Vr -E^233,2'=3 Vfl '/'2J2,2'=2 

\ ^ O^h / J,X 5— r"l 5— 5— r/'l ^"2 „02 IZ \ 

— ^ \V'2Jl,2''i ' Vl W L y R ^213 ,2^3 y L Vfl V'2J2,2'=2 

l"l = l 

= X] (<^2Jl,2'=i,Q3' Vl^ V^^ -E'2J3,2'=3 Vl^ Vfl'/'2J2,2'=2)^2 

|a3l = |ai| 

which is ^■'■^ = 2^°^^^ times a finite sum of terms of the original form. A 
similar proof works for when j2 = jo and for the fcs. □ 

Theorem 7.5. Suppose T e A', then T e A. 
Proof. We apply Theorem 16.61 to decompose T: 

T = ^ i?2j 2'' 

where £^2^,2*= are uniformly 2^, 2'' elementary operators, and this sum converges 
in the strong operator topology as operators L^. Fix m and fix , Nr > 

Q + TO + 1. Suppose (/)2jj 2'»i a normalized 2-'^ , 2*'^ bump function centered at 
X, (py^ a normalized 2-'2 , 2^^ bump function centered at z (each of some 

large order), and suppose that |ai| + \a2 \ — Nl, \(3i \ + \P2\ = Nr. Then, letting 
jo = ji A j2, fco = fci A ^2, we see: 

I ^0231 ,2'=! 'Vl^ Vfl;^ Vfl 0232,2'=2 

< E |(<^2.i.2'=i> Vr V^^ E2,,2^ VT V^^</'2.2,2^2)^, 

< ^ 2(J°-J>°+('=°-'=)^"B (2J«^^ 2'^"^^ TVl, iVji, TO, a;, z) 

<B(2J°,2'=°,iV^,iVfl,TO,x,z) 
where we have applied Lemma mi to get the last line, completing the proof. □ 
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We now turn to showing that A C A'. Fix T E A. Then, we wish to 
show that TErj^^rn. — ^tl-tr- As we have seen before, it will suffice to prove 
this result for rj^ = 2^ , rj^ — 2''. This follows by choosing j, k to minimize 
\rL - 2^ + \rR - 2''\. 

Lemma 7.6. Given rL^rj^ > 0, y £ G, m > 0, there exists a Nq such that if 
Nl,Nr > No, and \ai\ + \a2\ = Nl, |/3i| + |/32| = Nr, and (t)l^^rR « tl^tr 
hump function centered at y, 

VT VrTvT V^¥^,.., {^)\ <B{rL,rR,NL,Nn,m,x,y) 

Proof. This follows directly from Definition 12. 2[ by taking (i) (i) Sx, by 

taking r^l\r^R oo. 

To see that we can do this, merely take (f) supported in the unit ball B such 
that /</>=!. Then, 

OPL u^'^y 



as j — > oo; similarly for Opp yp^^ 'j ■ Thus if we set: 

0^, 2. (z) = Ker (Opl Opr, {x,z) 

we see that (p^j Sx- Since we saw in Section [5] ip^^ is essentially an 

normalized bump function (it may really have support in a ball with radius a 
constant factor times the ball it is supposed to be supported in, and need to be 
multiplied by a constant, but these only affect the answer by a constant), we 
are done. □ 

Proposition 7.7. Ker {TE2i ^2'') satisfies the estimates with tl = 2^ , r^ = 
2^ , uniformly in the relevant parameters. 

Proof. We proceed in the case when j < fc, the other case being similar. Con- 
sider, 

VZ V^^Ker {TE2.,2>') i^, z) 
= V2:. V^U Ker {tE2.^2^ vT vi^) {x,z) 

= 2^>^l+^-|^^l Vi!. V^Ker (t^2.,2^) {x,z) 

which is 2''l"^l"'"'^l^^l times a term of the original form. Thus, it will suffice to 
prove the result when \a2\ = = \P2\- 

Fix z € G. Let us consider the function of x given by: 

VT,x V^x^er {TE2.,2'^)ix,z) 

= 2-^>^l-'=l''^lKer (vT V^d T vT V^^^2.,2^) (^,^) 
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Here 0.2 and (i^ are not the same ordered multi-incides as before; rather, we have 
apphed Definition l2.4[ and the term on the right hand side of the above equation 

reaUy denotes a finite sum of such terms. Letting 02^,2*= (2;) = Ker ^_E23,2'«) (2;, 2;), 
we are considering the function given by: 

where ^23 2*= is a 2-', 2'"' elementary kernel, and \cl2\ , |/32| can be as large as we 
hke. 

Theorem 14.111 allows us to create a partition of unity ipi (x) {I > 0), such 
that: 

1. < -0; < 1, for every / 

2. ipQ is supported where p^j-k {x, z) < 

3. is supported where P2j~k {x, z) w 2^^+', I ^ 

4- VIVr<I^ - 2l"l(J-')+l'3|('=-') and, if |a| + > 0, is supported where 
P2i-k {x, z) « 2'"-' , even if Z = 0. 

This follows from Theorem 14.111 directly for z in the closed unit ball, and for 
2-j+' small. However Theorem 14.111 really holds for all points in G and all 
distances. Creating a bump function of radius r centered at z is equivalent 
to creating a bump function of radius 5 centered at ^z. Thus Theorem 14.111 
extends to all points and all radii, by homogeneity (just take 5 small enough), 
giving us the above partition of unity. 

Define (pi [x) = tpi (x) 023,2*= (2^1 (thinking of z as fixed), so that X)i>o ~ 
02J,2'=- We wish to show that 0; is 2^'^ times a 2-'^',2'^^' normalized bump 
function, where N is any integer we choose, and we really mean a constant 
times a normalized bump function, with support in, perhaps, a constant times 
the radius of the support it's supposed to have. 

We already know that the support of 0; is correct, by the properties of "0;, 
so we turn to estimating derivatives of 0;. When / > 0, we have: 



V2 0; 



< 2iai{3-l)+bi{k-l)) ^ 



, 2'^F2i.(^,2'-^) 

6i+62 = |/5| 
2|a|(j~0 + l/3|(fc-i) 



2'^'T/^_, (z,2'-J) 



here, oi represents the number of Vl derivatives that land on ^j, and a-i rep- 
resents the number that land on 02j,2'=- We have used in the last line that we 
make take N large. This establishes that 0; {I > 0) is 2^'^ times a 2-' , 2'^ bump 
function. When I — 0, a, nearly identical proof establishes the result. 
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Thus, by Lemma [7^ and using the fact that we may take |a2| , |/32| as large 
as we hke, we have: 



2-3\<^2\-k\l32\ 



< 



2-j\a:2\-k\f32\-lN ^21- 



\ai\ + \a2\ , + I/32I ,m,x,z) 



< 2 



-IN 



B (2^' 



-\2'' ',|ai|,|/3i|,m,a;,z) 



<2-'^'B(2^2Mai|,|/?i|,m,a;,z) 
Where we have used in the last step that the function: 

2-K^+i)B (2^-1 , 2^-', |ai M/3i | , m, z) 
decreases as I increases. Hence, 



2-j|Q!2|-fe|/52 



Vi Vfl J Vl Vfi 02^,2'= 



< 



B(2^2^1al|,|/3l|,m,x,z) 



completing the proof. 



□ 



Proposition 17.71 shows that Ker (r£'2j_2'') satisfies the growth estimates of 
a 2'' , 2*^ elementary kernel. Thus, to show that TE2i 2'' is a 2-' , 2*^ elementary 
operator, it now remains to show that we may "pull out" derivatives, as in 
Definition 12.41 To do this, it will suffice to show that the class of operators A 
commutes with Vz, and V-R derivatives. By this, we mean: 

Theorem 7.8. Suppose T e A. Then, 



\ai\ = \a\ 
\l3i\ = \P\ 

where Ta-^^p^ € A. 

To see why Theorem 17.81 completes the proof that A Q A', consider: 

Ti?23 2'' = 



E 

|ai|=Afi 
|a2|=^2 
l/3l|=JV3 

\P2\=Ni 



^ ^ VL Vi? -C/2J,2fc Vl Vb 



E2- 



Vl Vfl. -'qi,/9i-c/2j,2'» Vl V/?, 



a finite sum of terms satisfying the proper bounds associated to elementary 
kernels. Hence, we conclude this section by proving Theorem 17.81 

Proof of Theorem\T^ We will show that if Xl = Vt, H = 1, then TXl = 
S|qi|=i Vl^^cii' whole result will follow by symmetry and induction. 

Let j be the homogeneous fundamental solution to the sublaplacian: 

E (v2)^ 
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See |Fol75| for background on J . Note that: 

\a\ = l \a\ = l 

Thus, it suffices to show that STXl G A, where S' is a left invariant convolution 
operator, with kernel of type 1, in the sense of [Fol75j . Hence, we wish to 
estimate terms like: 



L2 



where everything above is as in Definition [13 However, v^-S* = S'y^' and 
Vl^-S" = X][a'J = |ai| 'S'q'^Vl^ where Sa'^ is a left invariant operator with convo- 
lution kernel of type 1. Thus, it suffices to bound terms of the form: 

ji) (i},i'\7L Vr^^lVl V_r0(2) (2) 

where S is an operator with convolution kernel of type 1. (It is easy to see 
that all the integrals involved converge absolutely, by Lemma [7121) Let ip he a 
Cq° bump function supported on the unit ball, which is 1 on the ball of radius 
3/4, and < </> < 1. Let K {x) be the convolution kernel of S, and define: 

(j) (x) = ((/) (x) - (2a;)) K (x). Then, 

5 = ^2-^OpL 



Applying Lemma [6.11 we see: 



.2". ' s vT ^rTXl vT v^i4'l. ,2^2 



L2 



< ^2-^- |(0pL ct.l,,,.,,X7T V^^ TXl Vr V^B^l^a^. 

< 5^2-^- ^'■i. vr v^^ txl vT ^'R<i>l 



L2 



(33) 



< (2^■^^^■^^^2'=^^'=^ + |a2| + 1, + |/32| 

Let jo = Ji Aj2, A:o = k\ Kki^ a — \a\\ + |q;2|, 6 = + |/32|- Then, we separate 
the sum on the left hand side of (1551) into two sums: 



Y 2"^^ (2J'«,2'=o,a+ l,6,m,a;,2/) = 2-J"B (2J« , 2'=", a + 1, 5, m, x, y) 

= S(2^°,2^°,a,6,m,x,2/) 
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and, 

^ {V , 2'=" , a + 1, 5, m, X, 2/) = ^ B (2^ , 2^=° ,a,b,m,x, y) 

j<ja j<jo 

where we have used that we may take a and b large, and we have appUcd Lemma 
17.11 This completes the proof. □ 

Remark 7.9. Theorem 17. 8l is the only place where we use the crucial hypothesis 
that we have a cancellation condition that happens on both sides of T at once. 



8 LP Boundedness 

In this section, we show that operators in A' extend to bounded operators 
on L^, 1 < p < c». To do this, we will need a relevant Littlewood-Paley 
square function, and a relevant maximal function. Fortunately, we will be able 
construct both out of the building blocks of the analogous operators for left and 
right convolution operators. 

We begin with the maximal functions. Define: 

(Ml if)) (x) ^ snp ^ f \fiy)\dy 

R>0 J\\y-^x\\<R. 

= supOpL fxi*^) I/I 

and similarly, 

A^K(/) = supOpR fxi"^)) I/I 



It follows from the results in |Ste93| that 

\\MLf\\L.-- < 



(G) ^ \\J \\LP{G) 

for 1 < p < oo, and similarly for Mr. For us, the relevant maximal function 
will be: 

Mf= sup OpL ( xi*M OpR [ I/I 

-Ri>0,fl2>0 \ / \ / 

It is easy to see that 

Mf < MlMrJ (34) 

and therefore, 

ll-M/||^p(G) < ||/||ip(G) 

Corresponding to each 1 > e > 0, we get a maximal function for (and one 
for , but let's focus on p^), defined by: 

MJ (x) = sup ^ I 1/ (y)| dy 

R>0 Ve [X:^) Jp^ix,y)<R 
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But, then, taking x a-s in Remark 15.41 we see: 



MJ < sup OpL (x(*)) OpR (x^^)) I/I < Mf 

R>0 V / V / 



SO we see that A4 uniformly bounds the maximal functions corresponding to all 
of the geometries we are considering. 



Lemma 8.1. Suppose Ker (iJ^j^.m) satisfies the bounds (0) of Definition 
without any derivatives (ie it is like an elementary kernel, but we need not be able 
to "pull out" derivatives or take derivatives). Then, for f G S, lErL.rnfl ^ -^/j 
with constants uniform in all the relevant parameters. 

Proof. We prove this in the case = 2^, vr = 2^, the more general case 
following from this one. We assume k > j, the other case following in the same 
manner. Consider, 



mi 

+ yf \IM dy 

<Mf 

completing the proof. □ 

Recall the definition 5(,„). </> S >S(m) if and only if (j> — J2\a\=m Vt'^a, where 
ip ^ S. We get essentially the same space if we replace by sjn (by that we 
mean C S^^^-^ C 5^^^^^ where mi,TO2 ^ cxd as m ^ oo). In short, being a 

high order of Vi derivatives is the same as being a high order of Vfl derivatives, 
which is the same as moments up to a high order vanishing. We have: 

Lemma 8.2. For any N E fi there exist function i^i, ...,(/) a/, -01, ■(/'m G 
5(jv) (here M depends on N ) such that: 

1=1 jez 

Proof. This follows directly from Theorem 1.61 in |FS82| . □ 



We will be able to use the V'z and 0; from Lemma [8?2] to construct a relevant 
Littlewood-Paley square function. Henceforth, we fix such 0; and <j)i, thinking 
of N as large (how large N will have to be will be implicit in our proof) . 
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We define 



A;:i"-op,(4r')oPK(*r') 

/^'.■^'■^op,(v,r')op,(4r>) 



so that, 

and we define our square function: 



A(/)=|EEK!.'v 

Theorem 8.3. For \ < p < co, 



II/IL.(g)«IIA(/)IIl.(g) 

Proof. Fix li, I2 (recall, li and I2 just range over a finite set). The theorem will 
follow if we can show that for any sequence of Is and —Is, tj^k, we have that 

E^.m;:^^ 

is bounded on L-p, uniformly in the choice of the sequence e^ fc (and with a 
similar result for the P^^^^ , which will follow in the same way). To see why this 
is enough, see p. 267 of [Ste93j and Chapter 4, Section 5 of [Ste70| . 
However, 

E = E Opt UAl'^ (^) ^ iv) 

3,k j,k 



and 



j.k 

converges to a product kernel, uniformly in the choice of ej^k (see |NRS01] . 
Theorem 2.2.1). Hence, CoroUarv 13. 141 shows us that 



is uniformly bounded on . □ 
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Theorem 8.4. Suppose T E A' . Then, T extends to a hounded operator — > 
LP, 1 < p < oo. 

Proof. We first prove the result imagining that 4>i,4'i G iSo- At the end, we will 
explain why it is enough to have them in 'S(Ar) for some large N . This proof is 
more or less standard, however we include it to help make clear where we are 
using (pi^ipi e 5(7V)- 



elementary kernels (uniformly in j, k). Hence, we have (for f £ S): 



Since 0,,^/ G Sq, we have (by Theorem H^]) that Ajk,Pjk 2^ 2*= 



— n-\jl-ki\-\j2~k2\ -p , f 

where we have used the definition of JM , Lemma l6.3[ and Lemma |8. 11 and E-ii 
just represents some 2-' , 2'^ elementary kernel that may change from line to line. 



Define F\ 



kli'Tf. Then, 



h,l2 



j,k 



l'i,l'2 h-.ki 



and hence, 



h.h 



3,k 



< 



E E 2-'--^'-'^^-^' {m (a«/))^ 

l'i,l2 ki,ji 



E E 2"i^'i"^'i"i''i"''i 



and so, we have 



EE|^y1'^EE(-^(A;:^v))^ 



h,h j,k 



h,l2 j,k 
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Putting all of this together, we see: 



\\Tfh. 



(G) 




<I|A(/)IL.(G) 

~ II/IIlp(g) 




Lv{G) 



where we have used the vector valued maximal function, see [Ste93| . Chapter 2, 
Section 1. The vector valued inequality comes from p4p . and the corresponding 
inequahties for Ml, Mr as shown in |Ste93| . 

Now we turn to explaining why we only need </>;,'!/'; G ^(n) for some fixed 
large N . Indeed, this proof used only a finite number of the semi-norms that 
define the elementary operators. This follows from the fact that every proof we 
have done about elementary operators was continuous. For example Lemma 
showed: 



-j2|-|fel-fe 



■^2 P . 



Where each semi-norm of E was bounded in terms of a finite number of semi- 
norms of the terms on the left hand side. Thus, this proof only required a 
finite number of semi-norms, which we may control by taking N large. The 
only potential worry is the line where we used the definition of A' (ie, T takes 
elementary operators to elementary operators); since this was a definition, and 
we do not have a priori continuity in the above sense. However, this continuity 
follows from a combination of Theorem 16.61 and Lemma 16.31 □ 



9 Pseudolocality 

In this section, we show that the operators in A' are pseudolocal, and calculate 
bounds for derivatives of the kernel away from the diagonal; although we will 
not put these bounds in a closed form. In Section 19.11 however, we will derive 
a closed form for the growth of the kernel off the diagonal in the case that G is 
the three dimensional Heisenberg group. 

Fix T € A'. Decompose T as in Theorem 16.61 

= E -^2J,2'« 

We will imagine this is a finite sum, and show that the result is uniformly C°° 
off of the diagonal. It will then follow that T is pseudolocal. In fact, we will 
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prove the bounds separately for 

We focus on T^, the bounds for Tr being the same, with the roles of right and 
left reversed. Set K (x, z) = Ker (Tz,). 

Let us return to the notation from Section [2| 

It is easy to see that each vector field with |a| — 1 can be written in the 
form: 

n 

(a;) ^L^a^j (35) 

i=i 

where Xl.uJ S (when thought of as left invariant vector fields), and g is a 
homogeneous polynomial of degree j — 1. For example, on the Heisenberg group, 
Xji = Xl — 4:ydt (see Section IHTTl for this notation). 

Lemma 9.1. Let (j){x,z) be a 2-', 2*^ elementary kernel (we are still assuming 
k > j)- Then, if \ai | + |q;2 | = a, |/3i | + |/?2 1 = 



{l + 23p^^_, (x,z))^V^,_^ {x,2-i +p^^_, {x,z)) 
where N > is fixed and as large as we like. 

Proof. It is easy reduce to the case when a = — b, just from the definition 
of an elementary kernel. The case when 1 = 1 A (^X]|a|=i ^^=1 lis, a \ 2^*^ '^^ 
follows directly from the definition of an elementary kernel. For the other case, 
consider (in what follows, V' with any subscript will denote a 2-' , 2*^ elementary 
operator): 

(j){x,z) = J2 2"'' Vl, # (a;, 2) 

l/3| = l 

n 

= X! ^'^^''ls..0{^)^L.,0,stpl3{x,z) 
|/3| = 1 s=l 
n 

= E E2''"'9.,/5(2;)V^.,/3(a;,^) 

|/3| = 1 s=l 

now the claim follows by taking absolute values and applying the definition of 
elementary kernels. □ 
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Theorem 9.2. Let a = \ai \ + \a2\- Then, for x ^ z, we have 



A ' ' 



^2-; [x, P^-i {x, z)) 



2%^., {x,p^_, {x,z)) 



OO 

1=0 

and therefore Tl is pseudolocal. A similar result holds for Tn, thereby showing 
that T is pseudolocal. 

Proof. First let's see why this shows that T/, is pseudolocaL We claim that 
the above sum converges absolutely. This can be seen by using the facts that 
Pe ^ Pi ^iid V^^ > Vq (for all e e [0, 1]) and thus if we only take the right part 
of the A we get a geometric series. Hence, the whole series converges absolutely, 
showing that Tl is pseudolocal. 

Let (/'2J ,2'= — Ker (_E2J ,2'=)- Let < I ~ k — j , and to save space, define 
6i = P2-1 {x,z). We think of Z > as fixed, and sum over all those k, j such 
that k ~ j — I. Using Lemma \9A\ we see: 



k-3=l 

< lA(2-'Elgs,.|2^(-i)) 



lA(2-'Elgs,a|2.'(-i)) 



where, in the numerator, ^ — X]|q|=i X]r=i' ^'^'^ have suppressed the a; in 
<ls,a {x). We separate the above sum into two sums: when 2^ > j- and when 



2^ < Now, 



^lA(2-'EI'Z.,a|2^-(^-i)) 



2.>i 2.>i {V5ifv^^_,{x,5i) 



lA 2-'Ek.,a|<5, 



' V^^,{x,5i) 

since the second term is a geometric sum (when N is sufficiently large), and 
therefore bounded by its first term. This is precisely the bound we were striving 
for. We now turn to the sum when 2-' < J-: 

— 5j 



2i<-L 2J<J- 



al A(2-'E|g...|2^'--^)) 
^2^-, {x.2~^) 



lA(2-^j:\q,JSl'- 

-a V 
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where this follows since the above sum is geometric, and therefore bounded by 
its first term, completing the proof. □ 



Remark 9.3. It seems hkely that Theorem 19.21 is the best we can do (at least 
when a = 0). Indeed, if Ki and K2 are Calderon-Zygmund kernels, we can 
decompose: 

k 

where t/fj , V'/c are d-tuples of Cf^ functions supported on the unit ball B (see 
INRSOlj ). Then we consider: 

OpL (Xi) OpR {K2) - J2 (vl • 4''^) OpR (vr ■ 4^' 

One wishes to use the fact that \7l- 4>j and \Jr- 4'k are derivatives of functions 
to yield a gain over the estimate given in Theorem 15.21 The standard way of 
doing this, when k > j, is to integrate the S/r by parts over to However, 
this process is exactly the one we used in Lemma 19.11 

The observant reader will note, however, that the bound in Theorem 19. 21 is 
not actually symmetric in a; and z, as the optimal bound should be. And that, 
moreover, we could use the same proof to prove a seemingly better symmetric 
bound. This turns out to not be an essential point, and indeed the bound is 
essentially symmetric in x and z. This is exemplified in Section [9.11 in the case 
of the Heisenberg group. Thus, without some new idea, one is unable to do 
better than Theorem 19.21 

9.1 The Heisenberg Group 

In this section, we derive a closed form for the bound in Theorem 19. 2[ in the 
case of the three dimensional Heisenberg group, . As a manifold = C x 
R, and we give it coordinates {z,t) = {x,y,t). The multiplication is given 
by (z, t) (w, s) — (z + w, t + s + 21m {zW)). The dilation is given by r {z, t) = 
(rz^r'^tj. The left invariant vector fields of order 1 are spanned by Xl = 
dx + 2ydt, Yl = dy — 2xdt, while the right invariant vector fields of order 1 are 
spanned by Xr — dx ~ 2ydt, Yr = dy + 2xdt- We also have: 

[XL,YL]^~Adt^-[XR,YR] 

and so dt spans the left (and right) invariant vector fields of order 2. 

We fix {z,t) , {w, s) G H^, {z,t) ^ {w,s), and we again define (for I > 0), 
Si = p2-i ((^'*) 1 s)). Note that = Po ■ = Pi - Fix a e N, a > (a wiU 
play the role of a in Theorem 19. 2p . and let ( — (z, t). We will show: 
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Theorem 9.4. 



1=0 



1 + 



r2 X^+a 
"oc"0 



(36) 



TVoie t/iat this sum is exactly the one that appears in Theorem 
ofMK 



the 



The first question to address is: When do we use each side of the A? Namely, 
we are interested in the question, when is p^-i = Si > 2~' |z|? So let us inves- 
tigate the question: When is e\z\ < pf? The answer is that it is true precisely 
when fa . Indeed, suppose we are on the scale p^ « S, here 6 is just 
some number > 0, not to be confused with di. (We assume 6 < 1, and that 
we are working very close to and then extend the results by homogeneity.) 
Then, by Theorem 14.81 we wish to find the maximal determinant among 3x3 
submatricies of: 



S 


6e 







6 


Se 




-2yS 
2x6 

2ySe 
-2xde 



Now the largest three determinants are given by: Rows (1, 2, 3) ~ (5*, (1, 2, 4) = 
4:5^ye, and (1,2,5) = -iS^xe. Thus, when S > \z\e, (1,2,3) is the largest 
determinant (up to a constant), and therefore on this scale pf « Pq (since the 
first 3 rows corresponded to the left invariant vector fields). 

Remark 9.5. Actually, this proof extends to an arbitrary stratified group. That 
is, the right part of the A in Theorem 19.21 is less than the left part precisely 



when p^^i ss Pq. We leave the details to the interested reader. 
Proposition 9.6. Suppose p^ {{z,t) , {w, s)) < \z\ e. Then, 



Pe {{z,t) , {w,s)) 



1 

7R 



t — s + 2Im (zw) 



Proof. When e = 1, the result follows easily. Moreover, if 1 > e > ^, we have 
Pe ~ Pii ^iid the result follows from the case when e — 1. Henceforth, we 
restrict our attention to the case e < ^. Fix 6 < |z| e. We will show that the 
following conditions are equivalent: 

1. p^iiz,t),{w,s))<S. 

2. 3wq, sq such that \w — wq\ < S, \so — s + 2Im (wqw)\ < S'^, \z — wo\ ^ eS, 
\t-so\<e\z\S. 

3. 3so such that 1^ — w| ^ 5, \sq — s + 2Im {zw)\ < (5^, \t ~ sq\ < S \z\ e. 

4. 3sq such that 1^ — < d, \sq — s + 2Im {zw)\ < d \z\ e, \t — sq\ < S \z\ e. 
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5. \z-w\<S, \t-s + 2lm{zw)\<S\z\e. 

6. \z - w\ + -^\t - s + 2Im{zw)\ < S. 

this will complete the proof, since the statement of the proposition is 1 <^ 6. 
We will show the equivalences in the following order: 

1^2, 3^2^4^3, 4^5, 54^6 

To see that 1 <^ 2, we apply Theorem 14. 131 to see: 

= i^Po) ° (ePo ) ° ((1 - Po) - i^Pi) ° ((1 - Po) « i^Pi) ° Po 

where we have used that e < 5, and the obvious fact that (epo) ° ((1 ~ ^) Po ) — 
Pq. The statement 1 <^ 2 now follows directly from the definition of (epi) ° Po ■ 
For 3^2 merely take wq = z. Suppose we have 2. Consider, 

z — w| < \z — wq\ + \wq — w\ ^ S + eS < S 

So — s + 2Im(zw)| < |2Im((z — wo)w) \ + \sq — s + 2Im(ii;oW)| 

< 5^ + |Im((z - Wo)w)\ 

= S"^ + |Im ((z - Wq) {w - Wo + z))\ 

< S"^ + \z - wo\\w - wo\ + \z ~ wo\ \z\ 
<6^ + e5^ + \z\eS 

and we therefore have 2 =4> 4. Suppose we have 4. Define Si = s — 2Im(z«j). 
We will show that 3 holds with si in place of sq (the notation sq has already 
been used in the definition of 4). Indeed, 

|si -s + 2Im(zTZ;)| = < (5^ 

\t - si\ = \t - s + 21m(zly)| < |so - s + 2lm{zw)\ + \so - t\ < \z\ Se 
and so 3 holds. 

5 4 follows just by taking sq = t. Suppose we have 4, consider: 
\t- s + 2lTa(zw)\ < |so - s + 21m(zly)| + \t- sqI < \z\ 6e 
and so 5 holds. Finally, 6 <^ 5 is obvious. □ 

We now claim that the condition e\z\ < is the same as the condition 
c l-^l ^ Po- Indeed, < Pq, and so one direction is clear. For the other 
direction, fix r/ > and consider those e such that e\z\ > rjp^. The left hand 
side decreases to as e decreases, while the right hand side increases. Thus 
there is a least e (call it eo) for which it holds. For this eo, we have eg \z\ — rjpf^, 
so by the above remarks, we have p^^ w Pq , and thus, eo\z\ > Cpg • Hence for 
all e such that e |z| > r/pf (namely all e > eo)i we have e |z| > Cpg • 
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We separate the sum ([5^ into two parts: when 2'(5oo < l^l and when 2^5oo > 
. \ 
have 



\z\. We first look at the case when 2'(5oo < so that by Proposition 19. 6i we 



di^\z-w\+ 2' J -— ^ ^ 

and we see by Theorem 14.91 and the remarks above that 

to save space, we denote b ^ \z — w\ and a = \'^^'^+^^^'^(^'^)\ ^ go that 

(5/ « 6 + 2'a 
Also, let c = T^. Thus, we consider: 



V ,5-" - 



V - 

,i^Jz|(fe + 2'af+" 



n3+a Z-^ 



I /■log2(c) 2* 



Recall, I > and this sum is nonzero only when c > 2'. In fact, let us ignore 
the possibility that this sum is nonzero when c < 2 (this case can be taken care 
of in a similar manner to our sum when c < 2'). Thus, we have: 



1 






\z\ a3+" 






1 










|z|a3+" 
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(c+A) + 
1 

Soo {^a + b) (a + 6)'+" 



2+Q 



2+a 



where, in the last hne, we have used that (a + 6) « Sq, by Proposition 
Finally, we will be done with this sum provided we can show 



—a + b Ri Soo 

Ooo 

To see this, consider eg such that eQ \z\ = p^^ (as before). Then, for this ep, we 
have eo\z\ — p^g ~ Po- However, we also have eo ^ P^,, and therefore. 



PO ~ Peo 



b+ — 



b H j-a I = I 6 + - — a 

Po 



completing the proof for this sum. 

We now turn to the sum when 2'(5oo > l-^l- In this case. Si « Soo, and 
1^2^! iCi^i) ~ ^o" by the remarks at the beginning of the proof. And 



thus, we are considering: 

>\z\ 



2'5^>|z| 



A 



i + \z\s; 



1^1 



^1 . 1 



V5: 



2'5oo>| 

the first sum is geometric, and therefore bounded by its first term, and we have: 
The second term above is bounded by: 

i>0 ^ ""^ 



Hence, the whole sum is: 



r4+c 



Since 5oo > Sq, this completes the proof. 
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10 Closing Remarks 



Definition 12.21 only tested high derivatives of the operator T. One can replace 
Definition 12.21 with an equivalent definition that works for derivatives of all 
orders, but with the price that the B must be quite a bit more complicated. 
Let q^^ be the functions from ([55]) and q^^ be the corresponding ones with the 
roles of left and right reverse. We then define: 

B(2^°,2'=«,a;,y,7Vi,iVfl) 

= E 2^'"^^'"'" f 1 M ^ £ 1'^^'^" ^"^1 1 M ^ £ 

j<jo,k<ko \ \|q1 = 1s=1 / y|a[ = ls=l 

X K2j,2>' {x,y) 



where if2J,2'« is the function from Section [5. II Note that B does not involve m. 
Then Definition 12.21 with B replaced by B now works for all N]^,N]i > 0, and 
defines the same algebra. That these algebras are the same follow in a manner 
similar to the bounds in the rest of this paper. 

One may think of the operators in A and A' as "smoothing of order 0." To 
come up with an analogous definition for operators which are "smoothing of 
order sl" in the left invariant vector fields and "smoothing of order Sfl" in the 
right invariant vector fields, it suffices to modify Definitions 12.21 and 12.51 only 
slightly. 

Indeed, we say an operator T : >S(Ar) S' (for some large N) is in Asr,,sii 
if it satisfies the conditions of Definition 12.21 with B {■,-, Nl,Nji, ■,-,■) replaced 
by B(-,-,iVi -SL,7Vfl-SK, •,•,•). 

We say an operator T : Sq ^ Sq is in A'^^ if r'^^r'^j^TEr^^rn is an tl^th el- 
ementary operator for every r^, , elementary operator E^^ , uniformly in the 
relevant parameters. Then, As^^.sr — A'^^ (under the obvious identification). 
It is clear that if Ti e A!. , , T2 e A'n , ', then we have T1T2 e ^'1 , , ,1 , ,2 , 
and therefore we have a similar result for As^^^sr (remember, we are just think- 
ing of these operators on 5(jv) for N large). Many of the results of this paper 
extend to these operators in the obvious way. 

Finally, let us consider the question of whether or not it is really necessary 
to have a cancellation condition on both sides simultaneously as in Definition 
12.21 as opposed to something more along the lines of the standard definitions 
of Calderon-Zygmund operators. One could think about this in two ways. One 
could try to use a one sided cancellation condition along the lines of Lemma [7761 
(or something slightly stronger, in terms of the B above), along with a growth 
condition of the kernel of T off of the diagonal. However, in light of Theorem 
19.41 any condition along these lines seems likely to be necessarily weaker than 
our Definition 12.21 

Alternatively, let us go back to considering the composition of 

OPl (ifi)0pH,(i^2) 
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where Ki,K2 are Calderon-Zygmund kernels. We decompose 



3 
k 



where 'pjjipk form a bounded subset of C^, are supported in the unit ball, and 
have mean (see |NRS01) . Theorem 2.2.1). This cancellation condition on the 
(jjj essentially tells us that if rj is another function supported on the unit 
ball, we have: 



OpL(ifi)OpL (r;(^^°)) = Eop 



2^) 

3<3o 



where the are essentially of the same form as the , and with a similar result 
for Opl OPl i^)- Thus, if 771, 772 are of the same form as 77, we have: 

OPL (^!'"^) OpL (i^i) Opr. (77('")) = E OPL 

Hence, for composition OpL (^^i) Op^ {K2) we want: 
Opl Opa (if'''] Opi.(Jr,)OpH(A's)Op,, f.,'""') Oph fif"* 



E, Op, (i;f ') op„ (r ') 



3<3l^32 
k<ki A/c2 



and so a cancellation condition on one side alone will be fine in the case when 
ki < k2 and ji < j2 (or the reverse situation), but seems like it will not be 
able to yield the desired estimate when ki < k2 and j2 < ji (or the reverse 
situation) . 
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